BZOJ P2659[Beijing wc2012]算不出的算式

BZOJ第100题！！

打表找规律

发现当q==p时

ans=(q-1)*(p+1)/4

否则

ans=(q-1)*(p-1)/4

但是网上查题解，貌似说是和矩形中的点数有关

下面是我的打表程序

#include<iostream>
#include<fstream>
#include<algorithm>
#include<cmath>
#include<cstring>
using namespace std;
bool pri(int x){
	for(int i=2;i*i<=x;i++){
		if(x%i==0){
			return false;
		}
	}
	return true;
}
int jisuan(int x,int y){
	int ans=0;
	for(int i=1;i<=(x-1)/2;i++){
		ans+=i*y/x;
	}
	for(int i=1;i<=(y-1)/2;i++){
		ans+=i*x/y;
	}
	return ans;
}
int main(){
	for(int i=2;i<=50;i++){
		if(i%2==1&&pri(i)){
			for(int j=2;j<=i;j++){
				if(j%2==1&&pri(j)){
					cout<<i<<" "<<j<<":"<<jisuan(i,j)<<endl;
				}
			}	
		}
	}
	return 0;
}