CF1202F You Are Given Some Letters...
题目描述
给你一个 $a$ ，一个 $b$ ，让你找出所有字符串，满足它仅由 $a$ 个 _A_ 和 $b$ 个 _B_ ，并且分别求出它们的最小周期 $k$ （设该串为 $s$ ,即k满足s[i]=s[i%k]）。
输出共有多少不同的 $k$ 。
输入格式
输入一行两个数，即 $a$ , $b$ 。
输出格式
输入一行一个数，即 $k$ 的个数 。
# 样例解释
### 样例1：
四个可能：
"BBABBA" k = 3
"BBAABB" k = 4
"BBBAAB" k = 5
"AABBBB" k = 6
### 样例2：
五个可能：
"BAABAABA" k = 3
"BAABABAA" k = 5
"BABAAABA" k = 6
"BAABAAAB" k = 7
"AAAAABBB" k = 8
说明/提示
All the possible periods for the first example:
- $ 3 $ "BBABBA"
- $ 4 $ "BBAABB"
- $ 5 $ "BBBAAB"
- $ 6 $ "AABBBB"
All the possible periods for the second example:
- $ 3 $ "BAABAABA"
- $ 5 $ "BAABABAA"
- $ 6 $ "BABAAABA"
- $ 7 $ "BAABAAAB"
- $ 8 $ "AAAAABBB"
Note that these are not the only possible strings for the given periods.