U453977 (删掉逆元)求组合数

题目背景

先看看数据再说,如果逆元dalao当没说,给一个不要逆元的解法

题目描述

给定 $n, m$,请求出 $C^m_n$ $mod$ $10^9+7$。

输入格式

$n, m$

输出格式

结果

说明/提示

$0≤n,m≤100000$。