1428 問題 D: 藍橋杯2013年第四屆真題-公式求值
時間限制: 1s
內(nèi)存限制: 128MB 提交: 5693 解決: 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
提示
比賽公告
請機電學(xué)院參賽的同學(xué)開啟瘋狂刷題模式，激情備賽。本次熱身賽共計10道題，可在7.29-7.31日兩天內(nèi)任意找自己方便的時間進行，建議刷題時間控制在4小時以內(nèi)，與真實比賽保持一致。