zoukankan      html  css  js  c++  java
  • 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
  • 相关阅读:
    第五次作业
    第四次作业
    Java实验二
    java第一次作业
    第十一次作业
    第十次作业
    第九次作业
    第八次作业
    第七次作业
    第六次作业
  • 原文地址:https://www.cnblogs.com/Randolph87/p/3741019.html
Copyright © 2011-2022 走看看