トップページ
⇒
tech
500コメント
157KB
暗号総崩れ-素数判定が多項式時間で可能
全部
前100
次100
最新50
■ このスレッドは過去ログ倉庫に格納されています
0280
デフォルトの名無しさん
NG
NG
フェルマーの小定理使えば(x-a)^p≡(x^p-a)(mod p)とか直ぐに証明できそうだけどなぁ…
pがprime numberの時
(x-a)^p≡ x-a (mod p) : x^p≡x (mod p)
故に(x-a)^p≡(x^p-a)(mod p)
って論文を最適化してどうする(´д`ゞ
全部
前100
次100
最新50
■ このスレッドは過去ログ倉庫に格納されています