分からない問題はここに書いてね278
■ このスレッドは過去ログ倉庫に格納されています
0630132人目の素数さん
2007/08/05(日) 16:26:27(n,mは 0以上 m<n で自然数)このときn+mの最小値を求めよ。
1978^n-1978^m=1978^m(1978^n-m-1)≡0 (mod 2^3*5^3)
となるはずだから。m=3として考えてよい
このあと 1978^n-3≡1 (mod 5^3) のnの最小値の
効率のよさそうな見つけ方を教えてください。
■ このスレッドは過去ログ倉庫に格納されています