QOJ.ac

QOJ

Time Limit: 1 s Memory Limit: 512 MB Total points: 100

#16481. Left and Right

Statistics

题目描述

Yuki 有两个整数 $l$ 和 $r$。她希望你求解一个巨大的不定方程,可是那实在是太巨大了!因此,Yuki 转而想要考你:有多少个正整数 $x$ 不能被表示为若干个在 $[l, r]$ 内的正整数和?特殊地,如果答案有无穷多个,输出 infty

输入格式

本题单个测试点内有多组测试数据

第一行,一个整数 $t$($1 \leq t \leq 10^5$),描述数据组数。对于每组数据:

  • 仅一行,两个整数 $l,r$($1 \leq l \leq r \leq 10^9$)。

输出格式

对于每组数据:如果答案是有限的,输出仅一行一个整数,表示答案;否则仅输出一个字符串 infty 即可。

样例

样例输入 1

3
3 4
1 5
7 7

样例输出 1

3
0
infty

样例解释

对于第一组样例,只有 $x$ 取 $1, 2, 5$ 时不能被表示。

对于第三组样例,显然只要 $7 \nmid x$,就无法被表示。

Discussions

About Discussions

The discussion section is only for posting: General Discussions (problem-solving strategies, alternative approaches), and Off-topic conversations.

This is NOT for reporting issues! If you want to report bugs or errors, please use the Issues section below.

Open Discussions 0
No discussions in this category.

Issues

About Issues

If you find any issues with the problem (statement, scoring, time/memory limits, test cases, etc.), you may submit an issue here. A problem moderator will review your issue.

Guidelines:

  1. This is not a place to publish discussions, editorials, or requests to debug your code. Issues are only visible to you and problem moderators.
  2. Do not submit duplicated issues.
  3. Issues must be filed in English or Chinese only.
Active Issues 0
No issues in this category.
Closed/Resolved Issues 0
No issues in this category.