[JSOI2013]数字理论
题号:NC20203
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 256 M,其他语言512 M
64bit IO Format: %lld

题目描述

给定 4个正整数 K,S,P,D,要求在十进制数中,寻找一个最小的 K 位自然数x,满足x的各个数位之和为 S,并且 x乘以D之后各个数位之和为 P。

输入描述:

输入数据中包含一行四个整数,分别为 K,S,P,D。
1 ≤ K ≤ 100,1 ≤ S,P ≤ 1000,1 ≤ D ≤ 9

输出描述:

输出一行一个整数,表示满足条件的最小自然数 x。如果不存在则输出-1。
示例1

输入

复制
2 9 9 5

输出

复制
18