Codeforces897B Chtholly's request

最新推荐文章于 2023-09-30 18:40:01 发布

原创最新推荐文章于 2023-09-30 18:40:01 发布 · 314 阅读

0 ·

CC 4.0 BY-SA版权

Codeforces 专栏收录该内容

8 篇文章

订阅专栏

本文介绍了一种高效算法，用于求解前k小的偶数长度回文数的和，并通过模运算返回结果。适用于k最大为1e5，p最大为1e9的情况。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题意

给你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;
}