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

最近有点颓废，刷水题，数学题（根本不会做啊）

题意：求

q，p是两个奇质数

网上题解就直接说是几何意义，问了别人才知道

我们在坐标轴上画出来就是在线段y=（q/p）x下方的格点和y=（p/q）x下方的格点

如果p<>q，那么线上没有格点，就直接把这两块拼起来，变成一个矩形然后就直接算了

如果p=q，那就不用说了，都会

 var
     p,q:int64;
 begin
     read(p,q);
     if p=q then write((p-)*(p+)>>)
     else write((p-)*(q-)>>);
 end.