MOD9 去九法

MOD9叫做去九法或者弃九法,是十进制数的一个性质:任何一个整数模9同余于它的各数位上数字之和。经常被用来检验几个数相加、相减、相乘的结果是否正确。

原理

ABC
  
=100A+10B+1C
  
=(99+1)A+(9+1)B+1C
  
=99A+9B+(A+B+C)
  
=9M+(A+B+C)
  

因此可得知:

ABC≡A+B+C (mod9)

Refer: 去九法

练手题 HDOJ 1013 Digital Roots

孤独的北山羊 /
Published under (CC) BY-NC-SA in categories Math  tagged with