問題文

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

入力例 1

4 2

出力例 1

6

入力例 2

77777 44444

出力例 2

409085577

1000000007 で割った余りを出力してください。