摘要：
题意： 计算： $$G^{\sum_{d|N}{C(N,d)}}\% p$$ 分析： 当 $G$ 和 $p$ 不互质时：答案为 $0$； 当 $G$ 和 $p$ 互质时： 根据欧拉降幂： $$G^{\sum_{d|N}{C(N,d)}}\% p=G^{\sum_{d|N}{C(N,d)}\%(p 1 阅读全文
摘要：
题意： 求当 $1\leq a\leq n,1\leq b\leq m$，有多少对 $(a,b)$ 满足 $gcd(a,b)$ 的质因子个数不大于 $p$。 分析： 根据经验，莫比乌斯反演主要要会构造函数，改变枚举变量，变量代换，经常需要各种预处理来优化时间复杂度。 令 $f(x)$ 表示 $x$ 阅读全文
摘要：
代码【luoguP4720】： 阅读全文