codeforces 897B Chtholly's request 偶数长度回文数

codeforces 897B Chtholly's request

题目链接：

http://codeforces.com/problemset/problem/897/B

思路：

暴力求出这100000个偶数回文数，说是暴力，其实是直接求出，O(n)。然后累加求和取模即可。注意WA test 12是因为没有求导最后一个回文数，心痛啊，调了一个半小时最后没检查出来，一定要注意范围

代码：

#include <iostream>
#include <algorithm>
#include <stdio.h>
#include <string.h>
using namespace std;
typedef long long ll;
ll index=0;
ll b[100005];
ll mod,n,sum;
void init() {
    for(ll i=1;i<=9;++i) {
        b[index]=i*10+i;
        index++;
    }
    for(ll i=1;i<=9;++i) {
        for(ll j=0;j<=9;++j) {
            b[index]=i*1000+j*100+j*10+i;
            index++;
        }
    }
    for(ll i=1;i<=9;++i) {
        for(ll j=0;j<=9;++j) {
            for(ll k=0;k<=9;++k) {
                b[index]=i*100000+j*10000+k*1000+k*100+j*10+i;
                index++;
            }
        }
    }
    for(ll i=1;i<=9;++i) {
        for(ll j=0;j<=9;++j) {
            for(ll k=0;k<=9;++k) {
                for(ll x=0;x<=9;++x) {
                    b[index]=i*10000000+j*1000000+k*100000+x*10000+x*1000+k*100+j*10+i;
                    index++;
                }
            }
        }
    }
    for(ll i=1;i<=9;++i) {
        for(ll j=0;j<=9;++j) {
            for(ll k=0;k<=9;++k) {
                for(ll x=0;x<=9;++x) {
                    for(ll y=0;y<=9;++y) {
                        b[index]=i*1000000000+j*100000000+k*10000000+x*1000000+y*100000+y*10000+x*1000+k*100+j*10+i;
                        index++;
                    }
                }
            }
        }
    }
    b[index]=100000000001;
    index++;
    sort(b,b+index);
}
int main() {
    init();
    while(~scanf("%I64d %I64d",&n,&mod)) {
        sum=0;
        for(int i=0;i<n;++i) sum=(sum%mod+b[i]%mod)%mod;
        printf("%I64d\n",sum);
    }
    return 0;
}