数字理论 ### 题目描述 给定 $4$ 个正整数 $K,~S,~P,~D$，要求在十进制数中，寻找一个最小的 $K$ 位自然数 $x$，满足 $x$ 的各个数位之和为 $S$，并且 $x$ 乘以 $D$ 之后各个数位之和为 $P$。 ### 输入描述 输入数据中包含一行四个整数，分别为 $K,~S,~P,~D$。 其中，$1~\leq~K~\leq~100,~1~\leq~S,~P~\leq~1000,~1~\leq~D~\leq~9$。 ### 输出描述 输出一行一个整数，表示满足条件的最小自然数 $x$。如果不存在则输出$-1$。 ### 输入输出样例 #### 示例 1 >输入 ``` txt 2 9 9 5 ``` >输出 ``` txt 18 ``` 数字理论