第二题:dp[i]记录以a[i]为结尾的能被m整除的区间个数。map[1~m-1]分别记录以a[i]为结尾,%m余数为1~m的个数。从1扫到n,按a[i]能否被m整除分别更新dp[i]与map数组。 第三题:0~9循环,看变换哪个是最小的代价。找到后,再相应更新数字字符。重要的是需要输出字典序最小