题解

#include<bits/stdc++.h>
using namespace std;
int main(){
    int n,m,t,sum,cnt=0,c;
    cin>>n>>m>>t;
    for(int j=1;j<=n;j++){
        c=0;
        for(int i=j;i<=j+m;i++){
            sum=0;
            int g=i;
            while(g!=0){
                sum+=g%10;
                g/=10;
            }
            if(sum%t==0) c++;
        }
        if(c>=1) cnt++;
    }
    cout<<cnt;
    return 0;
}