1590

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

题目链接：1590. 使数组和能被 P 整除 方法：前缀和 + 哈希 解题思路 （1）要求$(sum - sunSum)$ % $p = 0$，即要求 $[sum - (s[j] - s[i])]$ % $p = 0$, 即 $sum$ % $p = (s[j] - s[i])$ % $p$，即 $ ......