hdu4669Mutiples on a circle

http://acm.hdu.edu.cn/showproblem.php?pid=4669

这题各种错误都来了一遍  预处理一下第一个数作为尾数与相邻前面的数组成的数的余数  然后再与后面的结合求余数

9 6 4 2 8  

因为是个环  可以 9 6 4 2 8 9 6 4 2 8 组合 不过 又不能超N

所以先预处理 89 289 4289 64289 的余数 再与后面的组合 删除重复的 

#include <iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;
#define N 50005
#define LL __int64
int dp[N][210];
int b[N],di[N],pp[N*4];
int digit(int x)
{
    int i=0;
    while(x)
    {
        i++;
        x/=10;
    }
    return i;
}
int main()
{
    int i,k,n,r,j;
    while(scanf("%d%d",&n,&k)!=EOF)
    {
        for(i =0 ; i <= n ;i++)
            for(j = 0;  j < k ; j++)
            dp[i][j] = 0;
        for(i = 1; i <= n ; i++)
        {
            scanf("%d",&b[i]);
            di[i] = digit(b[i]);
        }
        pp[0] = 1;
        for(i = 1; i <= n*4 ; i++)
        pp[i] = (pp[i-1]*10)%k;
        int pre = 0;
        b[n+1] = b[1];
        di[n+1] = di[1];
        r = 0;
        for(i = n+1 ; i > 1 ; i--)
        {
            r = (b[i]*pp[pre]+r)%k;
            pre+=di[i];
            dp[1][r]++;
        }
        int rr = r;
        for(i = 2; i <= n ; i++)
        {
            for(r = 0 ; r < k ; r++)
            {
                int o = (r*pp[di[i]]+b[i])%k;
                dp[i][o] += dp[i-1][r];
            }
            rr = (rr*pp[di[i]]+b[i])%k;
            dp[i][rr]--;
            dp[i][b[i]%k]++;
            rr = (rr-pp[pre]*b[i]+k)%k;
            if(rr<0) rr+=k;
        }
        LL maxz=0;
        for(i = 1; i <= n ; i++)
        {
            maxz+=dp[i][0];
        }
        printf("%I64d
",maxz);
    }
    return 0;
}