プロコンの本を読んでいたら累乗をO(LOG(M,2))の計算量で計算できる「繰り返し2乗法」なるアルゴリズムを見つけたので書いてみました。 これは…速い! 今までO(n)の計算量で求めてたボクって一体…