サブ数整数(P 151&NOIP水問題試験(2017082301))

#include
using namespace std;
int main(){
    int k;
    scanf("%d",&k);
    int num[5];
    int ok=0;
    for(int i=10000;i<=30000;i++){
        int sub1=0,sub2=0,sub3=0;
        int x=i;
        for(int j=0;j<5;j++){
            num[j]=x%10;
            x/=10;
        }
        sub1=num[0]+num[1]*10+num[2]*100;
        sub2=num[1]+num[2]*10+num[3]*100;
        sub3=num[2]+num[3]*10+num[4]*100;
        if(sub1%k==0&&sub2%k==0&&sub3%k==0){
            ok=1;
            printf("%d
",i);
        }
    }
    if(ok==0){
        printf("No");
    }
    return 0;
}