摘要：
考虑枚举x，分情况讨论 当Q=0时，无论x取什么都有对应的y合法，个数为gcd(x,P)个 否则对于x有合法的y当且仅当gcd(x,P)|Q，并且数量为gcd(x,P)，这个仔细思考还是不难理解的 ans=sigema(1~P-1)x [gcd(x,P)|Q]*gcd(x,P) =sigema(d| 阅读全文
摘要：
状态很差脑子不清醒了，柿子一直在推错。。。。 。。。 不难发现这个题实际上是一个完全背包 问题在于n太大了，相应的有质数的数量不会超过7个 假设要求sigema(1~plen)i pi*ci=n 的方案数 令xi=ci/(S*pi),yi=ci%(S/pi),注意yi<S/pi 则等价于sigema 阅读全文