P1590

这么简洁的题目当然不用数位 DP 啦。 将 \(n\) 搞成 \(10\) 的幂次之和计算。比如说 \(1234\) 就拆成 \(1\sim 4,1\sim 30,1\sim 200,1\sim 1000\) 来计算。枚举后缀长度 \(i\)，除去最高位外剩下每一位都可以填除 \(7\) 以外的任何 ......