897B. Chtholly's request#长度为偶数的回文数（模拟）

Posted 2020-10-18 hello_OK

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

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

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

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

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

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