摘要:
一开始看了一看居然还想放弃了的. 把 $x,a_0,a_1,b_0,b_1$ 质因数分解. 例如 $x=p_1^{\alpha_1}p_2^{\alpha_2}...p_k^{\alpha_k}$ 由gcd的性质,对应指数的最小值,直接得一组方程. 再有lcm的性质,对应指数的最大值,再得一组方程. 阅读全文
摘要:
```cpp //整除分块,n版 ll aliquot_patition(int n) { ll ans=0; for(int l=1,r; l 阅读全文
摘要:
质数筛 cpp int p[MAXN], ptop; bool np[MAXN]; void sieve(int n) { np[1] = 1; for(int i = 2; i using namespace std; define ll long long define MAXN 1000000 阅读全文
摘要:
求 $n,m$ 中 $gcd(i,j)==p$ 的数对的个数 求 $\sum\limits_p \sum\limits_{i=1}^{n}\sum\limits_{j=1}^{m}[gcd(i,j)==p] $ 由套路: $=\sum\limits_p \sum\limits_{k=1}^{N}\m 阅读全文