记录编号	27535	评测结果	AAAAAAAAAA
题目名称	横幅	最终得分	100
用户昵称	donny	是否通过	通过
代码语言	C++	运行时间	0.187 s
提交时间	2011-09-26 19:54:06	内存使用	0.27 MiB

#include <iostream>
#include <fstream>
#include <cmath>

using namespace std;

int i,j,k,l,w,h,l1,l2;
long long total;

bool pan(int x,int y)
{
	long double mm=sqrt(x*x+y*y);
	int i=x,j=y,k;
	if ((mm>=l1)and(mm<=l2))
	{
		if (i<j)
		{
			k=i;
			i=j;
			j=k;
		}
		while ((i%j)!=0)
		{
			k=i%j;
			i=j;
			j=k;
		}
		if (j==1)
			return 1;
		else
			return 0;
	}
	return 0;
}

int main()
{
	ifstream fin("banner.in");
	ofstream fout("banner.out");
	
	fin>>w>>h>>l1>>l2;
	
	if (l1==1)
		total=(w*(h+1))+(h*(w+1));
	else
		total=0;
	
	for (i=1;i<=w;i++)
		for (j=1;j<=h;j++)
			if (pan(i,j))
				total+=(w-i+1)*(h-j+1)*2;
	
	fout<<total<<endl;
	
	fin.close();
	fout.close();
	
	return 0;
}