摘要：考虑枚举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| 阅读全文

摘要：了然自闭。话说sdoi2018两道反演真的好吗 出门右拐%题解谢谢 终于见到一题不是gcd的反演了。。。 学了下大质数分解。。。注意pollard_rho随机的时候要选择一个常数c并且不再边，不然999999726000014413这种东西会让你怀疑人生 这种题暴露我的非酋属性了啊bzoj垫底loj 阅读全文