不变初心数

不变初心数

描述

不变初心数是指这样一种特别的数，它分别乘 2、3、4、5、6、7、8、9 时，所得乘积各位数之和却不变（等于该数的各位数字之和）。

例如 18 就是这样的数：18 的 2 倍是 36，3+6=9；18 的 3 倍是 54，5+4=9；…… 18 的 9 倍是 162，1+6+2=9。

对于 18 而言，9 就是它的初心。

编写程序，输出指定范围内[ a, b ] 的所有不变初心数。

输入

一行中给出2个正整数a和b，且 a≤b≤10^5

输出

按照从小到大的顺序输出每个不变初心数，每行一个，每个不变初心数的输出格式为：不变初心数(初心)。

如果在[ a, b ] 不存在不变初心数，则输出：None。

输入样例 1

10 100

输出样例 1

18(9)
45(9)
90(9)
99(18)

#include int main(){int a, b, i, j, c = 0, k , s=0, sum;scanf("%d %d", &a, &b);for (i = a; i <= b; i++){for (j = 1; j < 10; j++){k = i * j;sum = 0;while (k){sum += k % 10;k /= 10;}if (j >= 2 && s != sum)break;s = sum;}if (j == 10)//从1乘到9，s==sum，满足条件{c++;printf("%d(%d)\n", i, sum);}}if (!c) printf("None");return 0;}