P7096: 最容易的问题

---

【题目描述】

【题目描述】
有些人认为这是当今问题集中最简单的问题。有些人不这么认为，因为它涉及数字的位数总和，这很难理解。
如果我们将一个数N与另一个数m相乘，数字的总和通常会改变。例如，如果m=26且N=3029，则N×m=78754，且各位数字之和为 31
而N的和位数字之和是14。
然而，有些数字如果乘以N将产生与原始数字N相同的各位数字总和。例如，m=37，N=3029，则N×m=112073，其各位数字之和为14，与N的位数之和相同.
您的任务是在那些乘以N后得到相同数字和的正整数中找到最小的正整数p。为了使任务更有挑战性，数字也必须高于10。
【输入】
输入由几个测试用例组成。每种情况都用一条包含一个正整数N的单行来描述，1≤N≤100000。最后一个测试用例后面是一行零。
【输出】
对于每个测试用例，用一个整数输出一个整数p表示最小的数，使得N×p具有与N相同的位数和，并且p大于10。
【样本输入1】
3029
4
5
42
0
【样本输出1】
37
28
28
25

题目类型~

初级 难度1.6 

咻咻~

提交答案 状态 返回