蕊蕊今年五岁了，她开始学习认识整数，因为一些数字非常大（足足有1010510^{10^5}10105的规模！
蕊蕊今年五岁了。她开始学习认识整数，因为一些数字非常大（足足有1010510^{10^5}10105的规模！），因此蕊蕊想通过一些方法给数字“瘦身”，具体是这样操作的：每次蕊蕊将当前数字n的所有十进制位的数加起来，得到一个新的数，这样重复若干次直到这个数只有一位。这个过程中会产生若干个数，蕊蕊认为这些数都代表同一个数n。为了证明这一点，蕊蕊运用了自己刚刚学的除法的概念，她希望找到另一个整数m，使得要么这若干个数（包括n本身）都能被m整除，要么这若干个数（包括n本身）都不能被m整除。显然对于不同的n，m是不同的。并且蕊蕊希望让m尽可能的小，但是m必须大于1。你能够帮蕊蕊找到这样的数m吗？
（图片来源网络，侵删）
标签： HBC54623冷静 数据结构 树状数组蕊蕊识数题解
