摘要：
题意 定义f(n)为n各位数字之和，如果n是各位数，则n个数根是f(n)，否则为f(n)的数根 现在给出n个Ai，求出A1*A2*…*AN+ A1*A2*…*AN-1+ … + A1*A2+ A1这个式子的数根 多组数据分析 首先，要知道这样一个结论： 任何一个整数模9同余于它的各数位上数字之和 具体证明过程如下： 设自然数N=a[n]a[n-1]…a[0]，其中a[0]，a[1]、…、a[n]分别是个位、十位、…上的数字 再设M=a[0]+a[1]+…+a[n] 求证：N≡M(mod 9). 证明： ∵ N=a[n]a[n-1]…a[0]=a[n]*10^n+a[n-... 阅读全文
