解题思路

目标是把编码改成 $495$ 的倍数，并尽量少改位数。因为 $495=5\times 9\times 11$ ，改写后的数必须同时满足：

把编码看成长度为 $L$ 的数字串。从右往左，最低位符号为 $+1$ ，再往左为 $-1$ ，交替给出每一位的交错和符号。

题目内容

质检台上有一个不含前导零的正整数编码 $n$ 。规程要求最终编码必须是 $495$ 的倍数。

你可以把编码的若干位各自改写成 0 到 9 中的某一个数字，但不允许改完后出现前导零。也可以一位都不改。

请计算最少需要改写多少位，并给出一种改写后得到的编码。

编码对应的整数 $n$ 满足 $100 \le n \le 10^{18}$ 。