4332: 可达鸭偷来的square

时间限制:3000 ms 内存限制:128 MB
上传者:
提交:37 通过:5

题目描述

在一个mxn的矩阵上,可达鸭在左下角的顶点出现了,他只能沿着路径向上或者向右走,他的目标是“蠕动”到右上角的顶点,问他有多少路径可以选择。m和n的最大上限为50000。

输入格式

只有一行,包含两个整数 m 和 n ,(4 <= m, n <= 50000)。

输出格式

由于答案过大,请输出答案的后100位,输出时每行十个数字,中间没有空格间隔,如果不足一百位则在前面补零。

输入样例 复制

7 4

输出样例 复制

0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000330

分类标签