2 Codeforces(codeforces)
2.1 问题描述
定义一个非空 01 串是好的,当且仅当其中 0 的数量是 n 的倍数,1 的数量是 m 的倍 数。
你需要求出有多少好的串,满足其所有真子串均不好。可以证明这样的串只有有限个, 答案对 998244353 取模。
2.2 输入格式
从文件 codeforces.in 读入数据。
第一行输入两个整数 n, m。
2.3 输出格式
输出至文件 codeforces.out 中。
输出一行一个整数表示答案。
2.4 样例 1 输入
2 3
2.5 样例 1 输出
7
2.6 样例 1 解释
符合条件的串有 00,01011,01101,10101,10110,11010,111。
2.7 样例 2,3,4,5
见下发文件。
2.8 数据规模与约定
对于所有数据,1 ≤ n, m ≤ 160。
子任务编号 分值 其他限制
1 10 n = 2
2 10 n, m ≤ 4
3 15 n, m ≤ 8
4 25 n, m ≤ 40
5 20 n, m ≤ 70
6 20 无