1428 問題 F: 藍橋杯2013年第四屆真題-公式求值
時間限制: 1s
內(nèi)存限制: 128MB 提交: 5671 解決: 217
題目描述
輸入n, m, k，輸出下面公式的值。
其中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ù)；
當(dāng)n位數(shù)比較多時，絕大多數(shù)情況下答案都是0，但評測的時候會選取一些答案不是0的數(shù)據(jù)；
輸出
計算上面公式的值，由于答案非常大，請輸出這個值除以999101的余數(shù)。
樣例輸入
3 1 3
樣例輸出
162
提示