最近有点颓废,刷水题,数学题(根本不会做啊)
题意:求
q,p是两个奇质数
网上题解就直接说是几何意义,问了别人才知道
我们在坐标轴上画出来就是在线段y=(q/p)x下方的格点和y=(p/q)x下方的格点
如果p<>q,那么线上没有格点,就直接把这两块拼起来,变成一个矩形然后就直接算了
如果p=q,那就不用说了,都会
![](https://i-blog.csdnimg.cn/blog_migrate/8f900a89c6347c561fdf2122f13be562.gif)
![](https://i-blog.csdnimg.cn/blog_migrate/961ddebeb323a10fe0623af514929fc1.gif)
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.