BitHacks IT Hacks - 자연수 승수 계산을 비트연산으로 빠르게 하는 법 n = \sum_{i=0} b_i 2^i \text{, where }b_i=0 \text{ or }1 n=∑i=0 bi 2i, where bi =0 or 1 \begin{equation} \begin{aligned} a^n & = a^{\sum_{i=0} b_i 2^i} \\\\ & = \prod_{i=0} {a^{b_i 2^i}} \text{ (} \because x^{m+n} = x^m ... howtoPOWERBitHackscppBitHacks
IT Hacks - 자연수 승수 계산을 비트연산으로 빠르게 하는 법 n = \sum_{i=0} b_i 2^i \text{, where }b_i=0 \text{ or }1 n=∑i=0 bi 2i, where bi =0 or 1 \begin{equation} \begin{aligned} a^n & = a^{\sum_{i=0} b_i 2^i} \\\\ & = \prod_{i=0} {a^{b_i 2^i}} \text{ (} \because x^{m+n} = x^m ... howtoPOWERBitHackscppBitHacks