:i P1091 - for - 铁一启智tyqzOJ

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}$。