← 返回题目列表

Codeforces · 495/B

B. 模方程

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

上周,哈米德在数学课上学习了一种新型方程,称为模方程。让我们将 i 模 j 定义为 i 除以 j 的余数,并用 $$i \bmod j$$ 表示。正如 Hamed 的老师所描述的,模方程是 $$a \bmod x = b$$ 形式的方程,其中 a 和 b 是两个非负整数,x 是一个变量。我们将 $$a \bmod x = b$$ 的正整数 x 称为方程的解。

哈米德因为在看电影所以没有太专心上课。他只能理解这些方程的定义。

现在他想写数学练习,但由于他不知道该怎么做,所以他向你寻求帮助。他告诉了你他所知道的关于模方程的所有知识,并要求你编写一个程序,给定两个数字 a 和 b,确定模方程 $$a \bmod x = b$$ 有多少个答案。

输入

在输入的唯一行中给出了两个空格分隔的整数 a 和 b (0 ≤ a, b ≤ 109)。

输出

如果我们的方程有无限多个答案,则打印“无穷大”(不带引号)。否则打印模方程 $$a \bmod x = b$$ 的解数。

示例

输入 #1

21 5

输出 #1

2

输入 #2

9435152 272

输出 #2

282

输入 #3

10 10

输出 #3

infinity

注意

在第一个示例中,模方程的答案是 8 和 16,因为 $$21 \bmod 8 = 21 \bmod 16 = 5$$