IncreasingNumber 一个数是Increasing当且仅当它的十进制表示是不降的,\(1123579\). 求 \(n\) 位不降十进制数中被 \(d\) 整除的有多少个. \(n\leq 10^{18},d \leq 500\) 题解 简单的想法:\(dp(i,j,k)\) 表示前 \(i\) 位已填好,第 \(i\) 位是 \(j\),模 \(d=k\) 的数的个数. 但是即使加上矩阵优化,复杂度仍然达到了 \(O(10^3d^3 \log n)\).不可过. 观察性质:一个数是…