(a * a ) % c == ( a % c * a ) % c

(a * a * a ) % c == ( (a * a) % c * a) % c

(a * a * a * a ) % c == ( ((a * a) % c * a) % c * a) % c


コレ知らないと厳しい


(a * b ) % c == (( a % c ) * ( b % c ) )% c


一般的にはこういう公式しか出てこないし。

合同式とか意味判らんし。


アルゴリズムを学ぼう (アスキー書籍)
KADOKAWA / アスキー・メディアワークス
2014-04-10