hdoj 4669 Mutiples on a circle

最近都怀疑自己整天在做什么了！！！今天又是低级错误让我wa了一天，数组开小了，后来用随机数的方法，用程序产生了好多随机数结果有一组出错了，数据是3万多，还很郁闷，弄了好久，就是记录长度的数组开小了，然后导致变量的值改变了，联系到了以前学的汇编的知识，看了大学的课上了作用还是挺大的。。。今天和钢牛做比赛，没有A一题还贡献了无数的wa，忽然想起来以前刚刷题的时候因为不懂题意然后就各种情况都试了，结果wa了n次最终ac了，但是扣的时间太多了！！！无语了，继续我的刷题吧

下面试这道环形dp的代码，解析网上很详细，我也懒的说，最近是越来越懒了、、、、

/////////////////////////////////////////////////////////////////////////
// File Name: 4669().cpp
// Author: wang
// mail: 
// Created Time: 2013-8-19 9:41:28
/////////////////////////////////////////////////////////////////////////
#include <cstdio>
#include <cstdlib>
#include <climits>
#include <cstring>
#include <cmath>

#include <algorithm>
#include<iostream>
#include<queue>
#include <map>
using namespace std;
typedef long long ll;
#define INF (INT_MAX/10)
#define SQR(x) ((x)*(x))
#define rep(i, n) for (int i=0; i<(n); ++i)
#define repf(i, a, b) for (int i=(a); i<=(b); ++i)
#define repd(i, a, b) for (int i=(a); i>=(b); --i)
#define clr(ar,val) memset(ar, val, sizeof(ar))
#define N 50001
#define M 201
ll dp[2][M];
int a[N];
int b[N*4];
int len[N];
int n,k,sum;
ll ans;
int Max=0;
int p[N];

int getlen(int i,int x)
{
    if(x<10) {p[i]=1; sum+=1; return 10;}
	if(x<100) {p[i]=2;sum+=2; return 100;}
	if(x<1000) {p[i]=3;sum+=3; return 1000;}
	sum+=4;
	p[i]=4;
	return 10000;
}

void init()
{
	sum=0;ans=0;
	memset(dp,0,sizeof(dp));
	rep(i,n)
		len[i]=getlen(i,a[i])%k;
	rep(i,n) a[i]%=k;
}
int main()
{
//	freopen("out.txt","r",stdin);
	while(~scanf("%d%d",&n,&k))
    {
		rep(i,n) scanf("%d",&a[i]);
		init();
	    b[0]=1;
		repf(i,1,sum) b[i]=b[i-1]*10%k;
		int mod=0,i;
		int now=1;
		repf(l,1,n)
		{
			if(l==n) i=0;
			else i=l;
			rep(j,k)
				dp[now][(j*len[i]%k+a[i])%k]+=dp[!now][j];
			mod=(mod*len[i]%k+a[i])%k;
			++dp[now][a[i]];
			now=!now;
			rep(j,k) dp[now][j]=0;
		} 
		ans+=dp[!now][0];
		repf(i,1,n-1)
		{
			dp[!now][mod]--;
			rep(j,k)
				dp[now][(j*len[i]%k+a[i])%k]+=dp[!now][j];
			++dp[now][a[i]];
			ans+=dp[now][0];
			now=!now;
			rep(j,k) dp[now][j]=0;
			//长度的
			mod=(mod-(b[sum-p[i]]*a[i])%k)%k;
		  //  mod=(mod-b[sum]*a[i]%k)%k;
			if(mod<0) mod+=k;
			mod=(mod*len[i]%k+a[i])%k; 
		}
        cout<<ans<<endl;
    }
	return 0;
}