BZOJ 2659 数学

BZOJ 2659 数学

思路：

一开始以为是真·欧几里德

a,b来回消

（其实用不了那么麻烦）

我们发现 这是一个矩形

求一下整点数 完了..

要特判 p=q的情况

//By SiriusRen
#include <cstdio>
long long p,q;
int main(){scanf("%lld%lld",&p,&q);printf("%lld\n",(p-1)*(q-1)/4+(p==q)*(q-1)/2);
}

 

转载于:.html