恶毒的P

Time Limit
1s
Memory Limit
32768KB
Judge Program
Standard
Ratio(Solve/Submit)
23.18%(137/591)
Description:

真正的蒟蒻一定是害怕数学的，老K也不例外，但是越是害怕的事情越是容易发生，一天恶毒的P抓走了老K的钱包，如果老K回答不出它的问题的话，那就得面临人生中最大的窘迫：没钱了，所以他找到了聪明的你来帮忙，作为好心人，你一定不会拒绝的，P给出的问题是这样的：令S(x)=x各个数位上数字的和（例如S(111)为3，S(245) = 11），给你一个x和四个数字a,b,c,d 请找出最小的x满足x= (S(x)+a)(S(x)+b)(S(x)+c)(S(x)+d);假如没有这样的数则输出-1;

Input:

如上描述的四个整数 a,b,c,d，1<=a,b,c,d<=100，0<x<=1000000000

Output:

一行一个整数表示符合条件的最小解，如果没有则输出-1

Sample Input:
10 4 9 4
Sample Output:
24000
Hint:

救救孩子

Source:

狂人日记

Submit