F.A.Qs Home ProblemSet Status Ranklist Contest LoginRegister 捐赠本站
Notice:开心刷题:)
Problem 2147. -- Digit -- 衡阳八中OJ离线版-2014-11-04

2147: Digit

Time Limit: 10 Sec  Memory Limit: 259 MB
Submit: 38  Solved: 29
[Submit][Status]

Description

在数学课上,小T又被老师发现上课睡觉了。为了向全班同学证明小T刚才没有好好听课,数学老师决定出一道题目刁难一下小T,如果小T答不出,那么…… 情节就按照俗套的路线发展下去了,小T显然无法解决这么复杂的问题,可怜的小T只能向你求助: 题目是这样的: 求一个满足条件的n位数A(不能有前导0),满足它的数字和为s1,并且,A*d的数字和为s2.

Input

一行四个整数:n, s1, s2, d

Output

若存在最小的满足条件的数,则输出这个数,否则输出-1。

Sample Input

2 9 9 5

Sample Output

18
【样例说明】
1+8=9
18*5=90
9+0=9
【数据范围】
对于100%的数据满足1≤n≤100,0≤s1≤n*9,0≤s2≤(n+1)*9,0≤d≤9


HINT

Source

[Submit][Status]

HOME Back