← 返回题目列表

AtCoder · tessoku_book_ad

A30. 组合

中文机器翻译题面 查看原题

配点 : 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 后的余数。