题目出处:http://codeforces.com/problemset/problem/897/B

题目大意:构造一个题意要求的zcy数之后取模

#include<iostream>
using namespace std;
int main(){
int n,m;
__int64 g,t,sum=;
cin>>n>>m;
//关键在于zcy数的构造
//注意到要求长度是偶数
//考虑回文构造
for(int i=;i<=n;i++){
g=i;
t=i;
while(t>){
g=g*+t%;
t=t/;
}
sum=sum+g;
}
cout<<sum%m;
}

题目关键在于理解和构造出这个所谓的zcy数

在理解zcy的要求后,不难用循环构造出对应的zcy

偶数长的回文,两边同时加入

05-12 00:05