测评会员优惠活动进行中 · 开通 VIP,有效期内测评不限次 VIP 优惠中 · 测评不限次 立即查看

A2184. 猩猩散步

编程题 提高+/省选-
知识点

题目描述

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

当然,话说回来,猩猩在 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

说明/提示

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