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

最新推荐文章于 2018-10-25 13:26:22 发布

原创最新推荐文章于 2018-10-25 13:26:22 发布 · 1.3k 阅读

0 ·

CC 4.0 BY-SA版权

探讨了给定两个质数p和q时如何求解特定数学表达式的解法。利用下取整操作来模拟直线上的点数量，通过判断p与q是否相等来决定最终的计算方式。

【题意】

给两个质数 p, q ，求：

【题解】

纯数学题，，

p = q 的情况就不用说了

p != q 时，

p / q 显然像一个斜率，而下取整显然是就是这条直线下面点的数量。

q / p 把它翻过来就好了

#include <iostream>
#include <cstdio>
#include <cmath>
#include <algorithm>
#include <cstring>
using namespace std;
long long p, q;
int main()
{
    scanf("%lld%lld", &p, &q);
    if(p == q)printf("%lld\n", (p + 1) * (p - 1) / 4);
    else printf("%lld\n", (p - 1) * (q - 1) / 4);
    return 0;
}

【总结】

可以当作一个模型来总结