プログラミングのお題スレ Part4
■ このスレッドは過去ログ倉庫に格納されています
でも>>662のanswer関数の10,11,12でなぜpn ≡ 1 (mod x) となる最小の正整数 n が求まるのかは
パット見おれにはよく分からないので、もう少し自力なりの解法を考えてみたい。
俺にとって何か課題を解くということは、自分で考えることだし。
自分なりに少し考えて来たが、いま詰まっているのは
p頁とxの最小公倍数となる巻に至って剰余が0となる前に
剰余が1となる巻nを求める上で、剰余が
p%x,2p%x,3p%x,…、1、最小公倍数%x
と移り変わるとして、これを愚直にループで探さずに一気に収束するように検索うる解法として
ユーグリッドの互除法のような数学的な方法があるのか、ということろ。
ここの観点から>>662のanswer関数の10,11,12のコード(多分ここが核心)に至るには
それは正しいかも知れないが、数学面で論理的な飛躍がかなりあると思う。
間に定理が二つくらい必用な稀ガス
■ このスレッドは過去ログ倉庫に格納されています