你需要求出一个 n 位数 x ,满足以下两个条件:
各位数字之和:一个数的每个位置上的数字加起来的总和。例如, 123 的各位数字之和为 1+2+3=6
输入共一行,两个整数 n,p 。
输出一个整数,表示上述问题的答案。
3 8
107
1 1
1
5 3
10002
2 7
16
三位数包含 100,101,\dots,999 。其中 107 的各位数字之和为 1+0+7=8 , 8 除以 8 的余数为 0 。
对于 30\% 的数据, 1\le n\le 18 , 1\le p\le 200 ; 对于 100\% 的数据, 1\le n \le 10^6 , 1 \le p \le 10^9 ;