摘要：
题目大意 定义函数 \(f(n,k)\)，当 \(n\) 在 \(k\) 进制下为回文数时，\(f(n,k)=k\)，不是回文数是 \(f(n,k)=1\)。给定 \(L,R,l,r(1\leq L\leq R\leq 10^9,2\leq l\leq r\leq 36)\)，求$\sum_^R\s 阅读全文
摘要：
数位dp。 设 \(dp[pos][num]\) 表示枚举到第 \(pos\) 位，并且前面的位数模 \(X\) 为 \(num\) 时，使得最终能被 \(X\) 整除的数的个数。那么容易进行状态转移。 但是发现 \(X\) 达到 $10^{11}$，\(dp\) 数组开不下，我们可以使用 map 阅读全文