← 返回题目列表

Codeforces · 1070/A

A. 查找号码

中文机器翻译题面 查看原题

给你两个正整数 $$$d$$$ 和 $$$s$$$。找到能被 $$$d$$$ 整除且数字总和等于 $$$s$$$ 的最小正整数 $$$n$$$。

输入

第一行包含两个正整数 $$$d$$$ 和 $$$s$$$ ($$$1 \le d \le 500, 1 \les \le 5000$$$),以空格分隔。

输出

打印所需的数字,如果不存在则打印 -1。

示例

输入 #1

13 50

输出 #1

699998

输入 #2

61 2

输出 #2

1000000000000000000000000000001

输入 #3

15 50

输出 #3

-1