SGU 118.Digital root

时间限制：0.25s

空间限制：4M

题目大意

给出n个数，求n₁+n₁*n₂+n₁*n₂*n₃+n₁...n_n 的数根，数根是一个数各个位置数字和的树根，个位数的数根为它本身。

例如，f[987]=f[9+8+7=24]=f[2+4=6]=6;

---

solution

对于不了解树根的，先看这样的证明

abc 是一个3位数，

abc%9=（a*100）%9+（b*10）%9+c%9

=a%9+b%9+c%9

=（a+b+c）% 9

于是直接模拟，不断取模

参考代码

 #include <stdio.h>
 using namespace std;
 int T, n, x;
 int main()
 {
     scanf("%d", &T);
     while (T--)
     {
           scanf("%d", &n);
           int ans = , tmp = ;
           for (int i = ; i < n; ++i)
           {
               scanf("%d", &x);
               tmp = (tmp * (x % )) % ;
               ans = (ans + tmp) % ;
           }
           if (!ans) ans = ;
           printf("%d\n", ans);
     }
     return ;
 }