您的位置:首页 > 其它

BZOJ2659: [Beijing wc2012]算不出的算式

2017-12-03 15:05 393 查看
式子转化成求(1,1)-((p-1)/2,(q-1)/2)矩阵中有多少个整数点…

#include<iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;
int read()
{
char ch=getchar();int f=0,x=1;
while(ch<'0'||ch>'9'){if(ch=='-') x=-1;ch=getchar();}
while(ch>='0'&&ch<='9'){f=(f<<1)+(f<<3)+ch-'0';ch=getchar();}
return f*x;
}
int main()
{
long long p,q;
cin>>p>>q;
if(p==q) cout<<(p*p-1LL)/4LL;
else cout<<(p-1LL)*(q-1LL)/4LL;
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: