#6656. 质数路径(Prime Path)

质数路径(Prime Path)

质数路径(Prime Path)

题目描述

小明正在研究方格路径问题。

现在有一个 n×mn \times m 的方格地图,小明位于左上角 (1,1)(1,1),目标是到达右下角 (n,m)(n,m)

每一步只能进行以下两种移动:

向下:从 (x,y) 移动到 (x+1,y)
向右:从 (x,y) 移动到 (x,y+1)

请你计算从起点到终点一共有多少条不同的路径,记为 cntcnt

然后判断:

cnt 是否为质数

如果是质数输出 Yes,否则输出 No


输入格式

输入一行,包含两个整数:

n m

表示方格的行数和列数。


输出格式

如果路径总数 cntcnt 是质数,输出:

Yes

否则输出:

No

样例 1

输入

2 3

输出

Yes

解释

共有 3 条路径:

右 → 右 → 下
右 → 下 → 右
下 → 右 → 右

因此:

cnt = 3

而:

3 是质数

所以输出:

Yes

样例 2

输入

3 3

输出

No

解释

共有:

6 条路径

即:

cnt = 6

由于:

6 = 2 × 3

不是质数,因此输出:

No

数据范围

对于 3030% 的数据:

1n,m51 \le n,m \le 5

对于 100100% 的数据:

1n,m91 \le n,m \le 9

保证路径总数不会超过 32 位有符号整数范围。


提示

质数定义

如果一个大于 1 的正整数只有:

1 和它本身

两个正约数,那么称这个数为质数。

例如:

2、3、5、7、11

是质数。

而:

1、4、6、8、9、10

不是质数。