Preparing NOJ

上班路线

1000ms 65536K

Description:

 一位秘书在距离家以东n个街区,以北m个街区的一座大楼里工作。每天他要步行5个街区上班。(右图为n=3m=2时的情形)。对于他来说可能有多少种不同的上班路线f(n,m)(上班是件敢时间的事情,他的行进速度保持不变,他需要尽可能早到达公司)

Input:

输入包括一行,两个正整数nm ( 0 < n , m <= 50 )

Output:

输出包括一行,一个数字f(n,m) mod 9901

Sample Input:

3 2

Sample Output:

10

Note:

f(n,m) mod 9901 代表的意思是 f(n,m) 除以 9901 所得的余数

本题由旧版NOJ导入,来源:计算机学院/软件学院第二届ACM程序设计大赛

Info

NOJ

Provider NOJ

Code NOJ1164

Tags

Submitted 5

Passed 2

AC Rate 40%

Date 04/20/2019 10:03:10

Related

Nothing Yet