摘要: bsgs要注意初始的$mul=a^0=(a?1:0)$,千万不要直接赋成1 $\sigma_0(ij)=\sum\limits_{x|i}\sum\limits_{y|j}[gcd(x,y)=1]$,证明 求单个逆元可以用(费马小定理/欧拉定理)+快速幂,或用扩欧求解二元一次不定方程即可。对于线性求 阅读全文
posted @ 2022-04-06 17:07 glq_C 阅读(56) 评论(0) 推荐(0)