sgu118：Digital root

又是一道水题。
找规律，对于1-9,10-18,19-27......每9个数的f依次为1,2,3,4,5,6,7,8,9。

把式子取模就好了。

代码如下：

#include <cstdio>using namespace std;int N;long long arr[1005] = {0};void solve(){  long long base = 1, sum = 0;  for(int i = 1; i <= N; ++i)  {base = base * arr[i] % 9;    sum = (sum + base) % 9;  }  if(sum == 0) sum = 9;  printf("%d\n", sum);}int main(){  int T;  scanf("%d", &T);  while(T--)  {    scanf("%d", &N);for(int i = 1; i <= N; ++i)  scanf("%I64d", arr + i);solve();  }  return 0;}