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