- C言語なら俺に聞け(入門編)Part 129 [転載禁止]©2ch.net
464 :デフォルトの名無しさん[]:2015/06/29(月) 06:08:45.81 ID:p1K+5j1b - > xの95乗を323で割った余り
a * x mod 323をa<323の範囲で計算しておけばいいだけだろ? (323*k + x) ^ n = x ^ n mod 323だから、 最初はx*x mod 323の値を上のaとし順に*xしていったらいいだけ。 掛け算と剰余は計算済みとしてint型配列の走査だけでできる。
|
|