logo AlgoBeat OnlineJudge
登录 注册

#102147. [BZOJ 2147] Digit

内存限制:259 MiB 时间限制:10000 ms 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: 匿名

题目描述

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

题目是这样的: 求一个满足条件的 位数 (不能有前导 ),满足它的数字和为 ,并且, 的数字和为

输入格式

一行四个整数:

输出格式

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

样例

样例输入 #1

2 9 9 5

样例输出 #1

18

数据范围与提示

对于 的数据满足,

样例说明

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