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

最近有点颓废,刷水题,数学题(根本不会做啊)

题意:求

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.
View Code
原文地址:https://www.cnblogs.com/Randolph87/p/3741019.html