题解 | #Old Bill#

#include <cstdio>
#include <iostream>
using namespace std;

int main() {
    int n,num=0,max=0;
    int a_max = 0;
    int b_max =0;
    int x,y,z,a,b;
    scanf("%d\n",&n);
    scanf("%d %d %d",&x,&y,&z);
    for(a=0;a<=9;a++){
        for(b=0;b<=9;b++){
            num = a*10000+x*1000+y*100+z*10+b;
            if((num%n==0)&&(num>max)){
                max = num;
                a_max = a;
                b_max = b;
            }
        }
    }
    if(a_max==0){
        printf("%d",0);
    }else{
        printf("%d %d %d",a_max,b_max,max/n);
    }
    
}
// 64 位输出请用 printf("%lld")