题解

思路

把输入的数保存为字符串。字符串下标从 $0$ 开始，设字符串长度为 $L$，那么第 $i$ 个字符对应的指数是 $L-i-1$。

从左到右扫描：

1. 当前字符是 0，跳过这一项；
2. 当前字符不是 0，输出 数码*M^指数；
3. 使用布尔变量记录是否已经输出过一项，只有从第二项开始才在前面输出 +。

这样不会出现多余的前导或末尾加号。

正确性说明

$M$ 进制数的第 $i$ 位数码（从左向右编号）对应的位权为 $M^{L-i-1}$。程序恰好为每一个非零数码输出“数码乘以该位位权”，并省略所有系数为零的项，所以输出正是题目要求的完整展开式。

复杂度

设 $N$ 有 $L$ 位：

• 时间复杂度：$O(L)$；
• 额外空间复杂度：$O(L)$，用于保存字符串。