>  2008/04/27 (日) 09:39:07        [qwerty]
> > 7 7*13*11=1001を利用し3桁の数字に帰着
> > 11 10≡-1(mod11)により各桁の数を偶数桁はそのまま足し奇数桁は-1をかけたものを足す
> この二つがさっぱりプーです(;´Д`)

7は3離れた桁同士を同じ数で引いていく
11は足したものが0であるなら割り切れる
11は例えば325424という数なら3*10^5+2*10^4+5*10^3+4*10^2+2*10^1+4
10≡-1(mod11)だからa*10^n≡a*(-1)^n(mod11)
nが偶数ならa*10^n≡aで奇数ならa*10^n≡-aになるから
325424≡-3+2+-5+4-2+4=0(mod11)

参考:2008/04/27(日)09時31分49秒