数字游戏。

训练题
由于科协里最近真的很流行数字游戏，某人又命名了一种取模数，这种数字必须满足各位数字之和 \bmod NmodN 为 00。现在大家又要玩游戏了，指定一个整数闭区间 [a,b][a,b]，问这个区间内有多少个取模数。

输入格式
题目有多组测试数据。每组只含三个数字 a, b, Na,b,N。

输出格式
对于每个测试数据输出一行，表示各位数字和 \bmod NmodN 为 00 的数的个数。

样例
Inputcopy Outputcopy
1 19 9
2
数据范围与提示
对于全部数据，1\le a,b\le 2^{31}-1,1\le N\lt 1001≤a,b≤2
31
−1,1≤N<100。

新学期课太多啦 也有认真在学习了 不可以碌碌无为噢！

#include<stdio.h>
#include<algorithm>
using namespace std;
#include<vector>
#include<string.h>
const int N=11;
int P,f[11][19][100000];
int mod(int x,int y)
{
	return (x%y+y)%y;
}
void init()
{
	int i,j,k;
	for(int i=0; i<=9; i++)
		f[1][i][i%P]++; //f[i][j][k] 最高位是j 共有i位余数是k的有几个 
	for(int i=2; i<N; i++)
	{
		for(int j=0; j<=9; j++)
		{
			for(int k=0; k<P; k++)
				for(int x=0; x<=9; x++)
					f[i][j][k]+=f[i-1][x][mod(k-j,P)];//减少一位  要使剩下的 i-1位%P的和为k-j 加一块余数就是K 
		}
	}
}
int dp(int n)
{
	if(n==0)
	return 1;
	vector<int>v;
	int sum=0,last=0,i,j;
	while(n)
	v.push_back(n%10),n=n/10;
	for(i=v.size()-1;i>=0;i--)
	{
		int x=v[i];
		for(j=0;j<x;j++)
		{
			sum+=f[i+1][j][mod(-last,P)];
		}一共有i+1为 当前最高位为j 后面所有的总和加上last等于p 那么当前这位为-last 
		last+=x;
		if(!i&&last%P==0)
		sum++;
	}
	return sum;
}
int main()
{
	vector<int>v;
	int l,r,i,j;
	while(~scanf("%d%d%d",&l,&r,&P))
	{
		memset(f,0,sizeof(f));
		init();
		printf("%d\n",dp(r)-dp(l-1));
	}
	return 0;
}片