自动搬运

查看原文

来自洛谷，原作者为

	liangbowen 不能再摆了，，，

搬运于2025-08-24 22:39:06，当前版本为作者最后更新于2022-07-27 19:19:22，作者可能在搬运后再次修改，您可在原文处查看最新版

自动搬运只会搬运当前题目点赞数最高的题解，您可前往洛谷题解查看更多

以下是正文

前言

题目传送门！

更好的阅读体验？

普及组月赛第一题。别的题解语言有点高深，我补篇题解。

思路

显然，$\lfloor \dfrac{l}{x}\rfloor, \lfloor \dfrac{l+1}{x}\rfloor, \cdots, \lfloor \dfrac{r}{x}\rfloor$ 是连续的整数。

而且，显然有 $\operatorname{gcd}(c, c+1) = 1$。

换句话说，只要 $\lfloor \dfrac{l}{x}\rfloor \ne \lfloor \dfrac{r}{x}\rfloor$，结果就为 $1$。如果两者相等，答案就是 $\lfloor \dfrac{l}{x}\rfloor$ 啦。

代码

#include <iostream>
#include <cstdio>
using namespace std;

int main()
{
	int T;
	scanf("%d", &T);
	while (T--)
	{
		long long l, r, x; //本题唯一坑点，要记得开 long long。
		scanf("%lld%lld%lld", &l, &r, &x);
		if (l / x != r / x) puts("1");
		else printf("%lld\n", l / x);
	}
	return 0;
}

希望能帮助到大家！