smoothnumber

# [[ABC300G] P-smooth number](https://www.luogu.com.cn/problem/AT_abc300_g) 上来看到题就可以爆搜了。状态是 $f[p][n]$ 表示现在再在处理第 $p$ 小的素数，剩余 $n$。然后转移是 $f[n][p]=f[n/pri ......