A+B+C≡0(mod3)
ABC
=100A+10B+C
=99A+9B+(A+B+C)
=3(33A+3B) +(A+B+C)
≡0(mod3)

はい