CF1070A Find a Number

给定两个正整数 $d$ 和 $s$。请你找到最小的正整数 $n$，使得 $n$ 能被 $d$ 整除且其各位数字之和等于 $s$。

第一行包含两个用空格分隔的正整数 $d$ 和 $s$，满足 $1 \le d \le 500, 1 \le s \le 5000$。

输出满足条件的最小正整数 $n$。如果不存在这样的 $n$，则输出 $-1$。

由 ChatGPT 4.1 翻译