记录编号	577191	评测结果	AAAAAAAAAA
题目名称	方解菱石板	最终得分	100
用户昵称	Lfc_HeSn	是否通过	通过
代码语言	C++	运行时间	0.168 s
提交时间	2022-10-25 10:22:19	内存使用	1.72 MiB

#include<bits/stdc++.h>
using namespace std;
#define int long long
int n, m, l, r, ans, mod;
signed main() {
	freopen("rockboard.in", "r", stdin);
	freopen("rockboard.out", "w", stdout);
    cin >> n >> m >> l >> r;
    for(int i = 0; i <= n; i ++) {
    	for(int j = 0; j <= m; j ++) {
    		if(i == 0 && j == 0) {
    			continue;
			}
    		int x = i * i + j * j;
    		if(x < l * l || x > r * r) {
    			continue;
			}
			if(__gcd(i, j) != 1) {
				continue;
			}
//			cout << i << ' ' << j << endl;
			ans += (n - i + 1) * (m - j + 1);
			if(i + j != 1) {
				ans += (n - i + 1) * (m - j + 1);
			}
//			ans %= mod;
		}
	}
	cout << ans;
    return 0;
}