You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

题目描述

你需要求出一个 $n$ 位数 $x$，满足以下两个条件：

• 1. $x$ 的各位数字之和除以 $p$ 的余数尽可能小。
• 2. 在已经满足 1 的情况下，$x$ 的值尽可能小。

各位数字之和：一个数的每个位置上的数字加起来的总和。例如，$123$ 的各位数字之和为 $1+2+3=6$

输入格式

输入共一行，两个整数 $n,p$。

输出格式

输出一个整数，表示上述问题的答案。

3 8

107

1 1

1

5 3

10002

2 7

16

提示

样例解释 #1

三位数包含 $100,101,\dots,999$。其中 $107$ 的各位数字之和为 $1+0+7=8$，$8$ 除以 $8$ 的余数为0。

数据范围

对于 $10\%$ 的数据，$n=1$；
对于 $30\%$ 的数据，$1\le p\le10$；
对于 $100\%$ 的数据，$1\le n\le 7$，$1\le p\le100$。