注意时间超限
超限的代码
#include<bits/stdc++.h>
using namespace std;
int main()
{
int p,k,cnt=0;
cin>>k>>p;
long long i=11,ans=0;
while(i)
{
string s1="",s2="";
s1=to_string(i);
s2=s1;
reverse(s1.begin(),s1.end());
if(s1==s2)
{
cnt++;
ans+=i;
ans%=p;
if(cnt==k)
{
cout<<ans<<endl;
return 0;
}
}
i++;
}
}
AC代码
#include<bits/stdc++.h>
using namespace std;
int main()
{
int n,mod;
cin>>n>>mod;
long long ans=0;
for(int i=1;i<=n;i++)
{
long long tmp=i;
int m=i;
while(m)
{
tmp=tmp*10+m%10;
m/=10;
}
ans+=tmp;
ans%=mod;
}
cout<<ans<<endl;
}