XTUOJ-1284-多项式

1. 题目

题目描述
求

输入
第一行是一个整数T(1≤T≤1000)，表示样例的个数。
每个样例的第一行是三个整数n(1≤n≤10)，m(1≤m≤10000)，x(1≤x≤10000)。
第二行是n+1个整数{ai∣i=n,n−1,⋯,0,0≤ai≤10000}。
输出
每行输出一个非负整数，即一个样例的结果。
样例输入
2
1 10 2
2 1
1 10 2
1 2
样例输出
5
4
样例解释
第一个样例，表达式为f(x)=2x+1mod10,所以f(2)=5 。
第二个样例，表达式为f(x)=x+2mod10，所以f(2)=4。

2. 解法
   用long long存结果，每计算一步都模，这样才不会超出存储范围。我的代如下。

#include <cstdio>
#include <iostream>
using namespace std;
int main(int argc, char const **argv) {
	int T;
	int a[15];
	cin >> T;
	while(T--) {
		int m, n, x;
		long long res = 0;
		cin >> n >> m >> x;
		for(int i = n; i >= 0; i--) {
			cin >> a[i];
		}
		for(int i = 0; i < n + 1; i++) {
			for(int j = 0; j < i; j++) {
				if(a[i] ==0 ) {
					break;
				}
				a[i] *= x;
				a[i] %= m;
			}
			res += a[i];
			res %= m;
		}
		cout << res << endl;
	}
	return 0;
}