1105土豪

#include <stdio.h>
/*
作者： 
厦门理工学院
    计算机与信息工程学院 FnLock
时间：2017年11月11日20:45:55
程序描述： 
土豪

Time Limit:1000MS  Memory Limit:65536K
Total Submit:784 Accepted:241

Description

小明去北京全聚德吃烤鸭，发现地上有一张土豪账单，账单信息如下： 
72 只烤鸭 ￥ _679_ 
表示这些烤鸭总价格的第一位和最后一位用“_”线代替了，因为这两位褪色了，难以辨认。这两位褪色的数字是什么呢？一只烤鸭的价格是多少呢？ 
N 只烤鸭 ￥ _XYZ_ 
N表示烤鸭的总数目，总价格的五位数中，第一位非0，且每只烤鸭的价格是整数，所有的烤鸭价格是相同的。

Input

输入数据第一行是一个整数N（ 1 <= N < 100 ），代表烤鸭的总数，接下来的一行中有三个整数X、Y和Z，他们之间用一个空格隔开，他们代表这些烤鸭的原始价格￥ _XYZ_。

Output

测试数据可能不止一种价格方案，也可能没有一种价格方案。对于后一种情况输出0；如果不止一种价格方案，输出对应单只烤鸭最贵的褪色数字和单只烤鸭的价格，以空格作为间隔符。

Sample Input


72
6 7 9
Sample Output


3 2 511
Source
*/ 
int main()
{
    int n=0;
    scanf("%d",&n);
    int x=0,y=0,z=0;
    scanf("%d %d %d",&x,&y,&z);
    int i=0,j=0,k=0;
    int  _x=0,z_=0;//定义第一位和最后一位 
    for(i=1;i<=9;i++)
    {
        for(j=0;j<=9;j++)
        {
            if((i*10000+x*1000+y*100+z*10+j)%n==0)
            {
                _x=i;
                z_=j;
            }
        }
    }
    if(_x==0&&z_==0)
    {
        printf("%d",0);
    }
    else
    {
        printf("%d %d %d",_x,z_,(_x*10000+x*1000+y*100+z*10+z_)/n);
    }
    return 0;
}