题解思路与方法
整除条件拆分
因为 495=5×9×11,故需同时满足:
- 整除 5:末位为 0 或 5;
- 整除 9:所有位数字和 ≡0(mod9);
- 整除 11:交错位和(从最低位开始奇数位减、偶数位加)≡0(mod11)。
题目内容
小红来到了红魔馆。众所周知,红魔馆的馆主是一只495岁的吸血鬼,所以她非常喜欢495这个数。现在,小红拿到了一个正整数n,她想选择n的某几位,然后依次将每一位数字改变成'0'到'9',中的一个,但是不允许出现前导零。
她想要使得该数字变成495的倍数,请你计算最少需要改变的位数(可以不改变),并给出改变后的数.
输入描述