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;}