题意
给你k和p,k最大是1e5,p最大是1e9。问你前k小的偶数长度的回文数的和,再模p。例如,11,22,1221,就是偶数长度的回文数。
思路
很容易想到,从1枚举到k,把每个数反向复制拼接起来,就是前k小的偶数长度的回文数。
比如前10小是:11,22,33,44,55,66,77,88,99,1001。这分别是1 2 3 4 5 6 7 8 9 10前10个数反向复制拼接起来得到的。
#include<iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
#include<cmath>
#include<cstdlib>
#define INF 0x3f3f3f3f
#define MAXN 1000+10
using namespace std;
typedef long long ll;
ll k, p;
ll solve(ll x)
{
ll t = x;
ll x2 = 0;
int sum = 0;
while (t)
{
x = x * 10;
sum++;
x2 = x2 * 10;
x2 += (t % 10);
t = t / 10;
}
return (x + x2) % p;
}
int main()
{
scanf("%I64d %I64d", &k, &p);
ll ans = 0ll;
for (ll i = 1; i <= k; i++)
ans = (ans + solve(i)) % p;
printf("%I64d\n", ans);
return 0;
}