#P2147. Digit

    ID: 1170 传统题 1000ms 259MiB 尝试: 92 已通过: 44 难度: 7 上传者: 标签>CF2300提高+/省选-数位 DP同余的加减乘运算位集求并序列构造

Digit

题目描述

在数学课上,小 T 又被老师发现上课睡觉了。为了向全班同学证明小T刚才没有好好听课,数学老师决定出一道题目刁难一下小 T,如果小 T 答不出,那么…… 情节就按照俗套的路线发展下去了,小 T 显然无法解决这么复杂的问题,可怜的小 T 只能向你求助:

题目是这样的: 求一个满足条件的 n 位数 A(不能有前导 0),满足它的数字和为 s1​ ,并且,A×d 的数字和为 s2​。

输入格式

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

输出格式

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

2 9 9 5
18

数据规模与约定

对于 100% 的数据满足, 1≤n≤100,0≤s1​≤n×9,0≤s2​≤(n+1)×9,0≤d≤9。

样例说明

1 + 8 = 9
18 * 5 = 90
9 + 0 = 9