摘要：$Ans(l,r)=ans(r)-ans(l-1)\\ans(n)=\sum\limits_{i=1}^n \sum\limits_{j=1}^i \frac{j}{gcd(i,j)}\\=\sum\limits_{g=1}^n \sum\limits_{i=1}^{n/g} \sum\limits 阅读全文

摘要：http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1220 $G(n)=\sum\limits_{i=1}^n\sum\limits_{j=1}^n\sum\limits_{k=1}^{n^2}[k|ij]\cdot k$$ 阅读全文

摘要：http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1986 方便起见，公式中的区间内只考虑整数，X的gcd,lcm定义为每个元素的gcd,lcm，d|X表示X中元素均为d的倍数 $\prod\limits_{{X\in[1,m 阅读全文

摘要：https://www.51nod.com/onlineJudge/questionCode.html#!problemId=1162 数据范围大约是2^97，需要高精度计算 可以使用pollard-rho算法，期望需要$O((logn)^{1/4})$次整数操作 需要采用 蒙哥马利约化(Montg 阅读全文