彩虹岛大魔王、、超级回文数

D 超级回文数
Description
一个数字是回文数意味着这个数字正着读和反着读相同，比如12321,124421是回文数字，而123,12451不
是。
彩虹岛的大魔王认为比回文数更加美好的是超级回文数，超级回文数指的是长度为偶数的回文数，比
如124421是回文数，而12321不是。
现给定?和?，大魔王想知道前?个超级回文数的和对?取模后是多少。
Input
输入第一行为一个整数?，表示一共有?组测试数据。
接下来?行，每行有两个整数?(1 ≤ ? ≤ 10 5 ),?(1 ≤ ? ≤ 10 9 )。
Output
对于每组测试数据：输出一个整数表示前?个超级回文数的和对?取模后的结果。
Sample Input
2
2 100
5 30
Sample Output
33
15
Hint
对于第一组样例，第一个超级回文数是11，第二个是22。
对于第二组样例，(11 + 22 + 33 + 44 + 55) ??? 30 = 15。
、、、、、、、、、、、、
分析一下题，就是构造一个函数打表，把前10000个超级回文数存到数组中，用时for循环查找即可，超级回文数的查找可以用1对应11，2对应22，101对应101101这样来找。上代码。。。。。。

#include <iostream>
#include <stdio.h>
#include <algorithm>
#include <cstring>
using namespace std;
#define maxn 10000
long long a[maxn];
long long k;
int n;
long long b[maxn];
void change()
{
	int num = 0;
	for (int i = 1; i < 10005; i++)
	{
		int m = i;
		int t = 1;
		while (m != 0)
		{
			b[t++] = m % 10;
			m = m / 10;
		}
		t--;
		int y = 0;
		for (int m = t + 1; m <= 2 * t; m++)
		{
			b[m] = b[t - y];
			y++;
		}
		int s = 1;
		for (int z = t + 1; z <= 2 * t; z++)
		{
			a[num] = a[num] + b[z] * s;
			s = s * 10;
		}
		for (int z = 1; z <= t; z++)
		{
			a[num] = a[num] + b[z] * s;
			s = s * 10;
		}
		num++;
	}
}
int main()
{
	change();
	int T;
	cin >> T;
	while(T--)
	{
		long long ans = 0;
		cin >> n >> k;
		for (int i = 0; i < n; i++)
		{
			ans = a[i] + ans;
		}
		cout << ans%k << endl;
	}
	return 0;
}

就是这样