洛谷 P8443，本人第一篇解题随想

P8443，本人第一篇解题随想

前情提要

这是一个典型的入门题

所以由本蒟蒻写它作为第一篇（题解？）

虽然说是月赛A题，但它无疑有一定的思考深度：如果你一个个使用algorithm中的

__gcd()

函数，你会喜提TLE+WA（本人亲测

原理

因此解决此题的唯一可行办法是抓住

printf("%lld\n",(l/x==r/x)?l/x:1);

这行代码进行展开

数学原理是〉2的相邻数互质

上代码

我知道你们看的就是这个

#include <bits/stdc++.h>
#define ll long long
using namespace std;
ll l, r, x, T;
int main() {
    scanf("%lld", &T);
    while (T--) {
        scanf("%lld%lld%lld", &l, &r, &x);
        l = floor(l / x), r = floor(r / x);
        if (l == r)
            printf("%lld\n", l);
        else
            printf("1\n");
    }
    return 0;
}

完

打字不易，求过审和不喜勿喷和点赞！