Problem : 89 - 數字和

Problem Statistics

Solved Member: 3　　Submission: 64　　User Tried: 5

Statement:

有一個遊戲，規則是這樣的：

首先，別人會給你4個數字 n,x,y,k ，你必須要儘快的找出一個 n 位的正整數 A (且最前面的位數不可以有0)，使得 A 的位數和為 x ，並且 k*A 的位數和為 y。
由於這實在是太困難了，你決定寫一個程式來作弊！

* 我們定義位數和的意思是在十進位底下，每一個位數加起來的總和。例如 123 的位數和為 1+2+3=6。

Input:Output:

只有 1 行，有四個整數 n,x,y,k。

n ≤ 100
0 ≤ x ≤ n*9
0 ≤ y ≤ (n+1)*9
0 ≤ k ≤ 9

20%滿足：n ≤ 5
50%滿足：n ≤ 40

請輸出一個數字，為 A 有可能的值。如果 A 有多種可能，請輸出最小的那一個。
若沒有任何數字滿足條件請輸出-1。

Sample Input:Sample Output:

2 9 9 5

Problem Setter

Nekosyndrome

Testdata:

Test	Time	Memory	Score
0	1000ms	262144kb
1-1	1000ms	262144kb	5
1-2	1000ms	262144kb
2-1	1000ms	262144kb	5
2-2	1000ms	262144kb
3	1000ms	262144kb	5
4	1000ms	262144kb	5
5	1000ms	262144kb	5
6	1000ms	262144kb	5
7	1000ms	262144kb	5
8	1000ms	262144kb	5
9	1000ms	262144kb	5
10	1000ms	262144kb	5
11	1000ms	262144kb	5
12	1000ms	262144kb	5
13	1000ms	262144kb	5
14	1000ms	262144kb	5
15	1000ms	262144kb	5
16	1000ms	262144kb	5
17	1000ms	262144kb	5
18	1000ms	262144kb	5
19	1000ms	262144kb	5
20	1000ms	262144kb	5