k=∑i=0n(pi−1)∗ai+∑i=0naik=\sum_{i=0}^n(p^i-1)*a_i+\sum_{i=0}^na_ik=i=0∑n(pi−1)∗ai+i=0∑nai k≡∑i=0naimod p−1k\equiv \sum_{i=0}^na_i\mod p-1k≡i=0∑naimodp−1 p=10时，即为九余数定理：一个数对9取余等于这个数各位之和对9取余。
相关题：51nod 1116、hdu 1013
浙公网安备 33010602011771号