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;
}
就是这样