分からない問題はここに書いてね447

[0542 １３２人目の素数さん 2018/10/06(土) 12:22:54.73 ID:iwFEpJz2]

123456789・9と10は互いに素だから
k がφ(123456789・9) の倍数のとき
10^k-1 ≡ 0 (mod 123456789・9)
ただしφはオイラーの関数。