>>167
x^n=A(x)*(x^5-1)+B(x)
x^(n+5)=A(x)*x^5*(x^5-1)+B(x)*(x^5-1)+B(x)
x^(n+5)とx^nのx^5-1で割った余りは同じ。
x^n=C(x)*(x^4+x^3+x^2+x+1)+D(x)
x(n+5)=C(x)*x^5*(x^4+x^3+x^2+x+1)+D(x)*(x^5-1)+D(x)
x^(n+5)とx^nのx^4+x^3+x^2+x+1で割った余りは同じ。