← 返回题目列表

Codeforces · 1202/F

F. 你收到了一些信......

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

给您 $$$a$$$ 大写拉丁字母“A”和 $$$b$$$ 字母“B”。

字符串的周期是最小的正整数 $$$k$$$,对于每个 $$$i$$$,$$$s_i = s_{i~mod~k}$$$($$$0$$$ 索引)。请注意,这意味着 $$$k$$$ 并不总是整除 $$$a+b = |s|$$$。

例如,字符串“ABAABAA”的周期为$$$3$$$,“AAAA”的周期为$$$1$$$,“AABBB”的周期为$$$5$$$。

查找包含 $$$a$$$ 字母“A”和 $$$b$$$ 字母“B”的所有可能字符串中不同句点的数量。

输入

第一行包含两个整数 $$$a$$$ 和 $$$b$$$ ($$$1 \le a, b \le 10^9$$$) — 分别是字母“A”和“B”的数量。

输出

打印所有可能包含 $$$a$$$ 字母“A”和 $$$b$$$ 字母“B”的字符串中不同句点的数量。

示例

输入 #1

2 4

输出 #1

4

输入 #2

5 3

输出 #2

5

注意

第一个示例的所有可能的周期:

- $$$3$$$“BBABBA”
- $$$4$$$“BBAABB”
- $$$5$$$“BBBAAB”
- $$$6$$$“AABBBB”

第二个示例的所有可能的周期:

- $$$3$$$“BAABAABA”
- $$$5$$$“BAABABAA”
- $$$6$$$“BABAAABA”
- $$$7$$$“BAABAAAAB”
- $$$8$$$“AAAABBB”

请注意,这些并不是给定时间段内唯一可能的字符串。