1000000 / 7 = 142857 … 1 ∴10 (mod 7) ≡ 10^6 (mod 7) 500 % 6 = 2より 10^500 (mod 7) ≡ 10^2 (mod 7) よって 100 % 7 = 2 から2