15/11/12 23:02:28.06 OJ9xT8J+.net
10進数の位取りでは自然数nは、
n＝Σ_{k=0}^m 10^k * a_k
と表せる。任意の正の整数pに対して
n≡n^p (mod 10)
n≡n^p (mod 100)
...
n≡n^p (mod 10^m)
15/11/12 23:02:28.06 OJ9xT8J+.net
10進数の位取りでは自然数nは、
n＝Σ_{k=0}^m 10^k * a_k
と表せる。任意の正の整数pに対して
n≡n^p (mod 10)
n≡n^p (mod 100)
...
n≡n^p (mod 10^m)