1091: for
内存限制:128 MB
时间限制:1.000 S
评测方式:文本比较
命题人:
提交:417
解决:15
题目描述
敢信我们学了整个七上还没学完 for 循环。
小 R 正在练习写 for 循环。他在程序里写了这样一行代码:
long long tot = 0;
for (long long i = a; i <= b; i += c) tot++;
其中 $a, b, c$ 为给定整数。
不难看出,循环结束后 $tot$ 的值即为循环的执行次数。但是如果 $tot$ 的值过大,程序会超时。具体地,如果 $tot$ 在某一时刻(包括循环结束后)大于 $ 10^{12}$,我们则认为程序超时了。
小 R 不想看到程序超时,所以他给你 $a, b, c$,想让你判断循环是否超时。若超时,输出 TLE
;否则输出 $tot$ 的值。
输入
本题每个测试点有多组测试数据。
第 $1$ 行输入一个正整数 $T$ 表示数据组数。
接下来的 $T$ 行,每行输入三个数 $a, b, c$。
输出
输出共 $T$ 行,每行输出 TLE
或求得的 $tot$ 的值。
每行输入对应一个输出。
样例输入 复制
1
114 514 19
样例输出 复制
22
提示
【数据范围】
数据点编号 | $ \vert a \vert, \vert b \vert, \vert c \vert\le $ | 特殊性质 |
---|---|---|
$1$ | $10^3$ | B |
$2$ | 同上 | A |
$3$ | 同上 | |
$4$ | $2 \times 10^7$ | B |
$5$ | 同上 | A |
$6$ | 同上 | |
$7 \sim 10$ | $10^{18}$ |
特殊性质 A:数据保证输出无 TLE
。
特殊性质 B:数据保证输出均为 TLE
。
对于 $100\%$ 的数据, $1 \le T \le 10$,$0 \le |a|, |b|, |c| \le 10^{18}$。