记录编号	80246	评测结果	AAAAAAAAAA
题目名称	横幅	最终得分	100
用户昵称	digital-T	是否通过	通过
代码语言	C++	运行时间	0.131 s
提交时间	2013-11-06 22:04:04	内存使用	3.28 MiB

#include<fstream>
using namespace std;
ifstream fi("banner.in");
ofstream fo("banner.out");
int W,H,l1,l2;
int gcd(int x,int y){return y==0?x:gcd(y,x%y);}
int main()
{
	fi>>W>>H>>l1>>l2;
	l1=l1*l1;
	l2=l2*l2;
	long long ans=0;
	if(l1==1)ans=(W+1)*H+(H+1)*W;
	int tmp;
	for(int x=1;x<=W;x++)
		for(int y=1;y<=H;y++)
		if(gcd(x,y)==1)
		{
			tmp=x*x+y*y;
			if(tmp>=l1&&tmp<=l2)
				ans+=(W-x+1)*(H-y+1)*2;
		}
	fo<<ans<<endl;
	return 0;
}