> 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

合同式は高校のとき使っていいのか使っちゃダメなのか判断つきづらくて嫌い

参考：2003/10/12(日)10時40分00秒