摘要： 题面 $n,m,x \leq 10^5$ 思路 首先$n=2$做法很多，不讲了 $n=3$的时候，分块维护两个东西：每一个数出现次数的前缀和，和出现次数的出现次数的前缀和（说的有点绕，但是应该挺好理解的） 然后会发现，第4行等于第2行，5=3，6=4...... 然后就做完了 细节看代码吧 Code 阅读全文

摘要： 题意 $1 \leq n \leq 10^{18}$ $2 \leq m \leq 10^{18}$ $1 \leq k \leq 20$ 思路 n,m较小 首先考虑朴素的$k=1$问题： $f[i]$表示分解$i$的方案数 那么转移方程如下 $f[i]=f[i 1]$，这里$i$不是$m$的倍数 阅读全文