$x,y$を整数とする。不定方程式$x^7+17y=3$の解$x$をすべて求めよ。
答えは、$n$を整数とし、
$x=[ab]n+[cd]$
($a,b,c,d$は一桁の自然数)
という形をしています。$a,b,c,d$の値を求め、$abcd$(4桁の自然数)を入力してください。
modを取って考えましょう。
フェルマーの小定理を使いましょう。
フェルマーの小定理により(x^16)^(整数)を1に出来ます。これを使うためにはどうすれば良いでしょうか。
この問題を解いた人はこんな問題も解いています