大水题！！！！！！！

行内公式：$L=\frac{1}{|G|}\sum_{i=1}^{|G|}D(a_i)$
行间公式：$$L=\frac{1}{|G|}\sum_{i=1}^{|G|}D(a_i)$$

水题

分块大法好啊！

调了整整一晚上，属实给我整不会了

回复 @夜莺 :
NB

zkw 线段树不开 O2 还过不去这题？
upd：现在能过了 qwq

被这题卡吐了……
交了无数遍……

.

其实就是1012. [NOIP 2008]立体图的透明加强版

回复 @┭┮﹏┭┮ :
e

300分留念+首次参赛+抢个沙发+%%%ZRQ

仔细读题，n可能为零

感谢楼上对可能输出负数的提醒

上榜留念（快速幂好快！）

#include <bits/stdc++.h>
using namespace std;
int gcd (int a,int b) {
if (b == 0) {
return a;
} else {
return gcd(b,a % b);
}
}
long long x,cnt,y;
int main () {
freopen ("gcdpro.in","r",stdin);
freopen ("gcdpro.out","w",stdout);
cin >> x >> y;
for(int i = x; i <= y; i += x) {
long long a = x * y / (1LL * i);
long long c = (a * i) / gcd(a,i);
if (gcd(a,i) == x && c == y) {
cnt++;
}

qwq

感谢大佬ZRQ送我上榜

为什么 std::list 比 std::deque 还慢？/yiw

模拟水题，但还是花了快2个小时
覆盖规则：从后往前，从下往上，从左往右