这是最早看懂题意的一题，状态转移，挺好想。。但是比赛时候，就是没有想到怎么去重，而且当时有些情况，也没注意到。
先预处理的dp[0]的情况，就是以p[0]为结尾的情况。之后D就行了，例如样例此位6，去重只要把642896 去掉就行了,dp[1][642896%m] --;注意这个值的更新。
突然发现。
#include <cstdio>
#include <cstring>
using namespace std;
#define LL __int64
int dp[][];
int p[];
int d[];
int po[];
int fun(int x)
{
int i = ;
while(x)
{
i ++;
x = x/;
}
return i;
}
int main()
{
int n,m,i,j,sum,pre;
while(scanf("%d%d",&n,&m)!=EOF)
{
for(i = ;i <= n;i ++)
{
for(j = ;j < m;j ++)
dp[i][j] = ;
}
po[] = ;
for(i = ;i <= *n;i ++)
{
po[i] = (po[i-]*)%m;
}
for(i = ;i < n;i ++)
{
scanf("%d",&p[i]);
d[i] = fun(p[i]);
}
p[n] = p[];
d[n] = d[];
sum = ;
pre = ;
for(i = n;i > ;i --)
{
sum = (p[i]*po[pre] + sum)%m;
pre += d[i];
dp[][sum] ++;
}
for(i = ;i < n;i ++)
{
for(j = ;j < m;j ++)
{
dp[i][(j*po[d[i]]+p[i])%m] += dp[i-][j];
}
sum = (sum*po[d[i]] + p[i])%m;
dp[i][sum] --;
dp[i][p[i]%m] ++;
sum = (sum - po[pre]*p[i])%m;
if(sum < )
sum += m;
}
LL ans = ;
for(i = ;i < n;i ++)
{
ans += dp[i][];
}
printf("%I64d\n",ans);
}
return ;
}