10^k≡1 mod pなる最小の自然数k
フェルマーの定理からk≦p-1
(無論p=2,5のときは除く)