问题描述
蒜头君从一个 n 行 m 列的迷宫的左上角走到右下角,蒜头君每次只能向下或者向右走一步,蒜头君想知道他有多少种走法。
输入格式
输入两个整数 n(2≤n≤10^5),m(2≤m≤10^5)。
输出格式
由于方案数太多,输出最后结果对 1000000007 取模的结果。
样例输入
2
3
样例输出
3
AC代码(费马)
#include <iostream>
#include <cstdio>
using namespace std;
long long mod=1000000007;
int n,m;
long long pow_mod(long long a, long <