← 返回题目列表

Codeforces · 1928/C

C. 体育课

中文机器翻译题面 查看原题

在一所知名学校里,上了一堂体育课。和往常一样,每个人都排好队,并被要求坐在“第一个-$$$k$$$-th”的位置。

众所周知,在“第一个 - $$$k$$$-th”位置的定居发生如下:第一个 $$$k$$$ 人有数字 $$$1, 2, 3, \ldots, k$$$,接下来的 $$$k - 2$$$ 人有数字 $$$k - 1, k - 2, \ldots, 2$$$,下一个$$$k$$$ 人有数字 $$$1、2、3、\ldots、k$$$ 等等。因此,每 $$$2k - 2$$$ 头寸重复一次结算。 “注释”部分给出了沉降示例。

男孩瓦夏总是忘记一切。例如,他忘记了上面描述的数字$$$k$$$。但他记得自己在队伍中的位置,以及结算时收到的号码。帮助 Vasya 了解在给定的约束下有多少个自然数 $$$k$$$ 适合。

请注意,当且仅当 $$$k > 1$$$ 时才存在稳定。特别是,这意味着 $$$k = 1$$$ 时不存在沉降。

输入

每个测试由多个测试用例组成。第一行包含一个整数 $$$t$$$ ($$$1 \leq t \leq 100$$$) — 测试用例的数量。接下来是测试用例的描述。

每个测试用例的唯一行包含两个整数 $$$n$$$ 和 $$$x$$$ ($$$1 \le x < n \le 10^9$$$) — Vasya 在该行中的位置以及在结算过程中 Vasya 收到的数字。

输出

对于每个测试用例,输出一个整数 - 适合给定约束的不同 $$$k$$$ 的数量。

可以证明,在给定的约束下,答案是有限的。

示例

输入 #1

5
10 2
3 1
76 4
100 99
1000000000 500000000

输出 #1

4
1
9
0
1

注意

在第一个测试用例中, $$$k$$$ 等于 $$$2, 3, 5, 6$$$ 是合适的。

解决这些 $$$k$$$ 问题的示例:

$$$k$$$ / №$$$1$$$$$$2$$$$$$3$$$$$$4$$$$$$5$$$$$$6$$$$$$7$$$$$$8$$$$$$9$$$$$$10$$$$$$2$$$$$1$$$$$$2$$$$$2$$$$$2$$$$$ $1$$$$$$2$$$$$$1$$$$$$2$$$$$$1$$$$$$2$$$$$$1$$$$$$2$$$$$$3$$$$$1$$$$$$2$$$$$$3$$$$$$2$$$$$$1$$ $$$$2$$$$$$3$$$$$$2$$$$$$1$$$$$$2$$$$$$5$$$$$$1$$$$$$2$$$$$$3$$$$$$4$$$$$$5$$$$$$4$$$$$$3$$$$$$3$$$$$$ 2$$$$$$1$$$$$$2$$$$$$6$$$$$$1$$$$$$2$$$$$$3$$$$$$4$$$$$$5$$$$$$6$$$$$$5$$$$$$4$$$$$$3$$$$$$2$$$2$$$

在第二个测试用例中,$$$k = 2$$$ 是合适的。