Old Bill【上海交通大学】

题目链接

#include<bits/stdc++.h>
using namespace std;
int main(){
	int n,x,y,z; 
	while(cin>>n){
		cin>>x>>y>>z;
		int flag=1;
		for(int i=9;i>=1&&flag;i--){
			for(int j=9;j>=0;j--){
				int t = i*10000+x*1000+y*100+z*10+j;
				if(t%n==0){
					cout<<i<<" "<<j<<" "<<t/n<<endl;
					flag=0;
					break;
				}
			}
		}
		if(flag) cout<<0<<endl;	
	}
	return 0;
}