NKOJ 1236 a^b

1.求n个数相乘的结果模上9的结果.
  (k1*k2*...*kn)%9=(k1%9)*(k2%9)*...*(kn%9)
2.一个数的各位数字分别是a1,a2...an ,则
  (a1a2...an)%9=(a1+a2+...+an)%9
  证明:
     令s=a1a2...an=a1*10^(n-1)+a2*10^(n-1)+...+an
                  =a1*(999..9+1)+a2*(999..9+1)+...+an
                  =(a1*999..9+a2*999..9+...+an)+(a1+a2+...+an)
       s%9=(a1+a2+...+an)%9

NKOJ 1236 a^b
求一个数的各位数字之和的各位数字之和......至到结果小于等于9.
解:因为最后的结果是(a1+a2+...+an)(假设这个值小于等于9),即(a1+a2+...+an)%9;
   因为(a1+a2+...+an)%9=(a1a2...an)%9.
   类推下去,(a1+a2+...+an)%9=最开始的这个数%9.  

  其中最开始的这个数就是n个数相乘的结果.