bzoj2659 [Beijing wc2012]算不出的算式

题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=2659

向下取整和p/q的形式会让我们联想到斜率和整点的个数。

那么原式子的前半部分我们可以看做是S1区域的整点个数，后半部分可以看做是S2区域整点个数。

如果此时p=q，直线上有有点，但是我们可以直接计算出公式的值(p-1)(p+1)/4

如果此时p!=q，直线上不存在点，那么整个矩形区域内的整点个数就是(p-1)(q-1)/4了

#include<cstdio>
#include<cstring>
#include<cstdlib>
#include<cmath>
#include<algorithm>
#include<iostream>

using namespace std;
typedef long long LL;
int main()
{
	LL p,q;
	cin>>p>>q;
	if (p==q) cout<<(p-1)*(p+1)/4;
	    else  cout<<(p-1)*(q-1)/4;
	return 0;
}