2659: [Beijing wc2012]算不出的算式 - BZOJ
最近有点颓废,刷水题,数学题(根本不会做啊)
题意:求
q,p是两个奇质数
网上题解就直接说是几何意义,问了别人才知道
我们在坐标轴上画出来就是在线段y=(q/p)x下方的格点和y=(p/q)x下方的格点
如果p<>q,那么线上没有格点,就直接把这两块拼起来,变成一个矩形然后就直接算了
如果p=q,那就不用说了,都会
1 var 2 p,q:int64; 3 begin 4 read(p,q); 5 if p=q then write((p-1)*(p+1)>>2) 6 else write((p-1)*(q-1)>>2); 7 end.