2022年9月29日
LG1829 题解
摘要： 传送门 ##题意 求 $$ \sum_{i=1}^{n}\sum_{j=1}^{m}lcm(i,j) $$ $1≤n,m≤10^7$。 ##题解 直接化式子。 $$ \sum_{i=1}^{n}\sum_{j=1}^{m}\frac{ij}{gcd(i,j)} $$ 枚举 $gcd$ $$ \sum 阅读全文
posted @ 2022-09-29 15:46 realFish 阅读(30) 评论(0) 推荐(0)