Problem2877--【Div4】数位提取练习 - k-beautiful数(单用例)

2877: 【Div4】数位提取练习 - k-beautiful数(单用例)

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 128 MB

Description

定义:如果一个整数n的所有数位之和能被k整除,我们就称该整数为 k-beautiful数
关于如何计算一个整数n的所有数位之和,可以参考 2512
现给出一个整数N(1 <= N <=1000000),和一个整数k (1<= k <= 10 ),请找出大于等于N的最小的k-beautiful数。


例如:
输入
10 8
输出
17
因为10 ~ 16这此数字,都不是 8-beautiful数(数位上的数字之和不能被8整除),大于等于10的最小的8-beautiful数是17,所以打印17

Sample Input Copy

37 9

Sample Output Copy

45

Source/Category