>>186
具体的にやってみれば？

2*3 = 6だったら
1^2 ≡ 1
2^2 ≡ 4
3^2 ≡ 3
4^2 ≡ 4
5^2 ≡ 1
6^2 ≡ 0

ここで2つ出てくる理由は
(M±a)^2 ≡ a^2 (mod M)
だからだろうな。