Logo Universal Online Judge

UOJ

时间限制:2 s 空间限制:1024 MB
统计

Sample

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 无