题解

#include <bits/stdc++.h>
using namespace std;
int n,m,t;
int main(){

cin>>n>>m>>t;
int num=0;
for(int i=1;i<=n;i++){
	for(int j=i;j<=i+m;j++){
		int sum=0;
		int c=j;
		while(c!=0){
			sum+=c%10;
			c/=10;
		}
		if(sum%t==0){
			num++;
			break;
		}
	}
}
cout<<num;
return 0;

}