记录编号	27814	评测结果	AAAAAAAAAA
题目名称	横幅	最终得分	100
用户昵称	belong.zmx	是否通过	通过
代码语言	C++	运行时间	0.155 s
提交时间	2011-10-02 14:40:07	内存使用	0.26 MiB

#include <cstdio>
int w, h, l, r, t;
unsigned long long s = 0;
int gcd(int a, int b) {
    if(b == 0)
        return a;
    return gcd(b, a%b);
}
int main() {
    freopen("banner.in","r",stdin);
    freopen("banner.out","w",stdout);
    scanf("%d %d %d %d", &w, &h, &l, &r);
    l = l*l; r = r*r;
    for(int a=1; a<=w+1; a++)
        for(int b=1; b<=h+1; b++)
            if(gcd(a, b) == 1) {
                t = a*a + b*b;
                if(t >= l && t <= r)
                    s += (w-a+1)*(h-b+1)*2;
            }
    if(l <= 1)
        s += w*(h+1) + h*(w+1);
    printf("%lld\n", s);
    return 0;
}