A49854.幸运数 题解

#include <bits/stdc++.h>
using namespace std;
int func(int n){//数位和
    int sum=0;
    while (n>0){
        sum+=n%10;
        n/=10;
    }
    return sum;
}
int main(){
    int n,m,t,ans=0;
    cin>>n>>m>>t;
    for (int i=1;i<=n;i++){
        for (int j=i;j<=i+m;j++){
            if (func(j)%t==0){//是幸运数
                ans++;
                break;
            }
        }
    }
    cout<<ans;
    return 0;
}