首先只有 ×2,−1\times 2,-1×2,−1 两种操作,不难看出,不考虑最优一定是 ×2\times 2×2 直到超过 mmm 然后减去。
然而显然中途减少剩次数,于是 2k×n>m2^k\times n>m2k×n>m 那就每次 ×2\times 2×2 然后减掉不必须的(可以用 mmm 倒着除来解决)