配点 : 1000 点
問題文
N! = 1 \times 2 \times \dots \times N( N 的阶乘),那么下面公式的值为 1000000007 请输出除以(质数)后的余数。
_n\rm{C}_r = \frac{n!}{r! \times (n-r)!}
答案是“ n 从事物之中 r 已知与选择的方式数量相同。
制約
- n,r 是一个整数
- 1 \le n \le 100000
- 1 \le r \le n
入力
输入是按以下格式从标准输入给出的。
n r
出力
答案 请打印除以 1000000007 后的余数。
入力例 1
4 2
出力例 1
6
入力例 2
77777 44444
出力例 2
409085577
1000000007 后的余数。