sataniC++

C++、競プロ、数学などについて色々考えたりします。

2016-04-29から1日間の記事一覧

繰り返し自乗法

概要 の値を効率的に解きます。 使える状況 「をで割ったあまり」が欲しいときに、があまりにも大きいとその計算だけで時間がかかってしまうことがあります。そのような時には、この繰り返し自乗法を用いることで素早く求めることが出来ます。 説明 の値を求…