C言語なら俺に聞け(入門編)Part 129 [転載禁止]©5ch.io
■ このスレッドは過去ログ倉庫に格納されています
0464デフォルトの名無しさん
2015/06/29(月) 06:08:45.81ID:p1K+5j1ba * x mod 323をa<323の範囲で計算しておけばいいだけだろ?
(323*k + x) ^ n = x ^ n mod 323だから、
最初はx*x mod 323の値を上のaとし順に*xしていったらいいだけ。
掛け算と剰余は計算済みとしてint型配列の走査だけでできる。
■ このスレッドは過去ログ倉庫に格納されています