danzh

摘要： "洛谷P2709" 小B的询问 标签 莫队 前言 死磕了一个多星期数论，把莫比乌斯反演，狄利克雷卷积，杜教筛，以及一些列和式的运算搞清楚了一些~由于洛谷的数论题都刷完了，所以先回到数据结构！初学莫队鸭 简明题意 求区间[L,R]中所有的数出现次数的平方和 思路 就是基础莫队的基础题了~下面是我的模板 阅读全文

摘要： "洛谷P5221" Product 标签 欧拉函数 欧拉定理 前言 无 简明题意 求： $$\prod_{i=1}^n\prod_{j=1}^n\frac {lcm(i,j)}{gcd(i,j)}(\%104857601)$$ 数据范围是1e6，时限是0.2s 思路 将原式中$lcm$用$gcd$表 阅读全文