大数の累乗

　累乗に関し、が極めて大きな整数である場合、としてを2進分解する：

                            ただし、

　このとき、

であるから、各項累乗を計算し、かけ合わせればよい。

　ここで、

であるから、

とすることで高速計算が可能となる。

(w)

Prepared: 20150723

Updated: 2015----

戻る