暴力得了20分
暴力：不考虑数据范围，数组能开多大有多大，背包dp
暴力：完全背包从前往后，有限背包从后往前
颓完题解有90分
题解：题目可以分为2部分解决，即每个因数幂分为s的整数倍和不足整数倍两部分，乘法原理成起来即可
题解：一部分组合数直接算，一部分背包，背包时注意不能放入多于s/p[i]的数量
题解：顺便单调队列优化即可，改成从后往前
奇技淫巧：每个质因数的求和记为sum，给每个n减去个sum以此保证每个因数都被选到一次
在最终的特判下终于过了
特判：n<sum 为0
特判：s分解若有质因数的次数大于1 全为0