摘要：题解：枚举gcd,算每个gcd对答案的贡献，贡献用到欧拉函数的一个结论 最后用nlogn预处理一下,O(1)出答案 把long long 打成int 竟然没看出来QWQ 阅读全文

摘要：题解： 反演，按a从小到大排序，依次加入符合题意的f(d)值; 用树状数组维护前缀和 注意： 取模时做差注意负数 阅读全文

摘要：问题：可能逆元不存在吗？ 题解： Gcd(a,b)==Gcd(b,a-b); 从数据范围可以看出应该求M！的欧拉函数； 然后通过Gcd转化过去 一开始没想到 阅读全文

只有注册用户登录后才能阅读该文。

摘要：#include<iostream> #include<cstdio> #include<cstring> #define LL long long #define maxn 1000009 #define N maxn+10 #define M 1000000007 using namespace 阅读全文