摘要：链接 https://www.luogu.com.cn/problem/P3518 题解： 玄学 显然 gcd（x,n)是答案， 考虑如果一个数y是答案 ，那么2y 3y 4y是答案 然后考虑所有答案的GCD 下同 发现如果最小的答案是y，那么所有答案就是2y 3y 4y，因为最小的GCD也是答案， 阅读全文

摘要：链接 https://atcoder.jp/contests/agc047/tasks/agc047_a 题意：给N个数 问两两相乘是整数的pair的个数 每个数最多有九位小数 题解 把每个数乘1e9 然后判断乘积%1e18是不是0就行了 然后要快速处理这个 我们发现1e18 有18个2和18个5 阅读全文

摘要：题意 求1/2 3/4 7/8 每一项累乘的异或 ，除法用逆元去算 pow（x,p-2)每次要log 然后发现分母每次是乘2的 就是 2 4 8 16 32 ，发现每次只要多除一次2就行了，那就多乘一次逆元 然后线性处理一下逆元前缀和就可以了 这题比较绕，前缀套前缀 #include <bits/s 阅读全文