摘要：
P3846 [TJOI2007] 可爱的质数/【模板】BSGS ###BSGS 首先了解一下BSGS是用来干什么的,我们知道,扩展欧几里得算法可以用来解线性同余方程,那么像 \(a^t\equiv b(mod~p)(gcd(a,p)=1)\) 这样的方程,就是用BSGS来解决的 根据欧拉定理 \(a 阅读全文
摘要：
P5221 Product 这题好像可以用莫反做,但数论分块似乎会被卡 \(\prod_{i=1}^n\prod_{j=1}^n\frac{lcm(i,j)}{gcd(i,j)}=\prod_{i=1}^n\prod_{j=1}^n\frac{ij}{gcd(i,j)^2}\\=\prod_{i=1 阅读全文
摘要：
以下用 \(m\) 代表 \(max(A_i)\), \(c(i)\) 表示 \(i\) 出现的次数 法一: \(\sum\limits_{i=1}^n\sum\limits_{j=1}^nlcm(A_i, A_j)=\sum\limits_{i=1}^n\sum\limits_{j=1}^n\fr 阅读全文