CF Round# 449 Div2 B. Chtholly's request

简单思维构造题

      题目：cycl数：回文数且长度必须为偶数；求前k个cycl数之和求mod p后的值。

    ·长度为偶数降低了难度；偶数即取数前一半的数为任意正整数；

    ·例如: 前5个cycl数的前半部分为1、2、3、4、5(11、22、33、44、55   

    ·编程分三部分：

             ·枚举前k个cycl的前半部分i

             ·对每个i，需要知道它的位数tot

             ·在将i的倒置b求出

             ·第i个cycl数值为 i*10^(tot)+b;

     ·编程时注意： cycl数可能超过int ；如果i为int，则必须强制类型转换，否则 i*10^(tot)会超出int范围；

#include <iostream>#include <stdio.h>#include <string.h>using namespace std;int a[]={1,10,100,1000,10000,100000,1000000,10000000};int main(){    int k,p;    long long ans=0;    cin>>k>>p;    for(int i=1;i<=k;++i)    {        int tot;        for(int j=0;j<7;++j)            if(i>=a[j])tot=j;            else break;        int t=0;int b=i;        for(int j=0;j<=tot;++j)        {            t+=a[tot-j]*(b%10);            b/=10;        }       // cout<<t<<endl;        ans=(ans+(long long)i*(long long)a[tot+1]+t)%p;    }    cout<<ans<<endl;    return 0;}