其中C_n^m是組合數(shù)，表示在n個人的集合中選出m個人組成一個集合的方案數(shù)。組合數(shù)的計算公式如下：

輸入的第一行包含一個整數(shù)n；第二行包含一個整數(shù)m，第三行包含一個整數(shù)k。

數(shù)據(jù)規(guī)模和約定
對于100%的數(shù)據(jù)，n在十進制下不超過1000位，即1≤n< 10^1000，1≤k≤1000，同時0≤m≤n，k≤n。
提示
999101是一個質(zhì)數(shù)；
當n位數(shù)比較多時，絕大多數(shù)情況下答案都是0，但評測的時候會選取一些答案不是0的數(shù)據(jù)；

3 
1 
3 

162