logo AlgoBeat OnlineJudge
登录 注册

#10201. [百度之星 2025] Left and Right

内存限制:512 MiB 时间限制:1000 ms 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: AlgoBeat 官方账号

题目描述

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

输入格式

本题单个测试点内有多组测试数据。第一行一个整数 ),表示数据组数。

对于每组数据:

  • 仅一行,两个整数 )。

输出格式

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

样例

样例 1

输入:

3
3 4
1 5
7 7

输出:

3
0
infty

数据范围与提示

  • 对于第一组样例,只有 时不能被表示。
  • 对于第三组样例,显然只要 ,就无法被表示。