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.

View Code