摘要：
题意：给你a，b，要求给出a^b的因子和取模9901的结果。 思路：求因子和的方法：任意A = p1^a1 * p2^a2 ....pn^an，则因子和为sum =（1 + p1 + p1^2 + ... . + p1^a1）*（1 + p2 + p2^2 + ... . + p2^a2）*（1 + 阅读全文
摘要：
题意：给出[a，b]区间内与n互质的个数 思路：如果n比较小，我们可以用欧拉函数解决，但是n有1e9。要求区间内互质，我们可以先求前缀内互质个数，即[1，b]内与n互质，求互质，可以转化为求不互质，也就是有除1的公因数。那么我们把n质因数分解，就能算出含某些公因数的不互质的个数。因为会重复，所以容斥 阅读全文