比赛 EYOI与SBOI开学欢乐赛14th 评测结果 AAAAAAAAAA
题目名称 方解菱石板 最终得分 100
用户昵称 yrtiop 运行时间 0.131 s
代码语言 C++ 内存使用 1.15 MiB
提交时间 2022-10-24 19:03:49
显示代码纯文本
#include <bits/stdc++.h>
typedef long long ll;

int n,m,l,r;

int gcd(int x,int y) {
	return y ? gcd(y , x % y) : x;
}

bool check(int x,int y) {
	int len = x * x + y * y;
	if(l * l < len&&r * r > len&&gcd(x , y) == 1)return true;
	return false;
}

int main() {
	freopen("rockboard.in","r",stdin);
	freopen("rockboard.out","w",stdout);
	scanf("%d %d %d %d",&n,&m,&l,&r);
	ll ans = 0;
	for(int i = 1;i <= n;++ i) {
		for(int j = 1;j <= m;++ j) {
			if(check(i , j)) {
				ans += 2ll * (n - i + 1) * (m - j + 1);
			}
		}
	}
	printf("%lld",ans);
	return 0;
}