记九余数定理

数字根:

将一串数字相加直至所的数字小于十

如2135->->11->2

九余数定理:

任意数mod9既是该数字的数字根

证明:

对于n属于1~9,显然成立

对于n>=10;

n%9=(n-1)%9+1;

即n的数字根等于前一个数的数字根加1

即构成1~9的循环(当n mod 9==0时,n=9)