题目描述

给定 n 个正整数 ai,对于每个ai,求不小于ai的最小的,各个数位之和为 m 的倍数的数

输入格式

第一行输入两个正整数 n (n <= 1000) ,m (m <= 27)

第二行输入 n 个正整数 ai ,含义如题意所示

输出格式

输出一行包含 n 个正整数,对于第 i 个输出的数,它应当为不小于ai的,最小的,各个数位之和为 m 的倍数的数

样例输入

3 7
100 200 1234

样例输出

106 205 1238

提示

不小于100的最小的各数位之和是7的倍数的数是106,1 + 0 + 6 = 7,7是7的倍数;

不小于200的最小的各数位之和是7的倍数的数是205,2 + 0 + 5 = 7,7是7的倍数;

不小于1234的最小的各数位之和是7的倍数的数是1238,1 + 2 + 3 + 8 = 14,14是7的倍数;

比赛公告

2023秋冬学期第1次中期测试(小学)


同学们接触C++程序设计已有一个多月的时间,也在做了不少练习,

有些题目是由老师带领完成的,有些题目是参考题解完成的,

但我们训练的目的,是能够临场做出没见过的新题的能力,

为此,我出了几道简单的题目,作为我们的第一次中期测试,检验一下大家目前的切题能力。


比赛时间2023年11月26日(星期六)16:00-17:00,时长一小时,

题目共五题,难度由易到难,第一题输入输出,第二、三题分支结构,第四、五题循环。


比赛期间仅可询问题意,不允许互相交流,不允许查看U盘里保存的代码,不允许上网查资料。