← 返回题目
题库练习 猩猩散步
← 上一题 下一题 →

A2184 | 猩猩散步

时间限制1s
内存限制128MB
通过 / 提交0/0

题目描述

猩猩，骆驼，还有泡泡经常喜欢在饭后到操场上散步，由于猩猩的走路姿势最突出最显眼，理所应当的成为他们中的主角，所以我的题目就说猩猩散步了。（骆驼和泡泡别有意见哈，和猩猩争啥……）

当然，话说回来，猩猩在 OI 上的能力也是不容低估的，你看，散步时还会想一道与此相关的问题，这是道经典的不能再经典的问题了。

在一个 $m×n$ 的矩阵上，猩猩在左下角的顶点出现了，他只能沿着路径向上或者向右走，他的目标是“蠕动”到右上角的顶点，问他有多少路径可以选择。嗯，这个、这个、这个似乎地球人都知道怎么做，但是请注意，我有个条件没给呢！$m$ 和 $n$ 现在的最大范围是 $5\times 10^4$，这可怎么办？仔细想想吧。

输入格式

只有一行，包含两个整数 $m$ 和 $n$，其上限均为 $5\times 10^4$。

输出格式

由于最后的答案数目过大，所以只检查后 $100$ 位，输出时每行十个数字，没空格间隔，共十行，如果答案位数没超过 $100$ 位，则需要在空位上补 $0$。

输入输出样例

输入 #1
7 4
输出 #1
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000330
C++ 编辑器
输入
输出