1428 問題 B: 藍(lán)橋杯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在十進(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
提示
零基礎(chǔ)同學(xué)可以先學(xué)習(xí)視頻課程，包含C/C++、Python、百練、藍(lán)橋杯輔導(dǎo)、算法數(shù)據(jù)結(jié)構(gòu)等課程，提供視頻講解以及配套習(xí)題，還有老師答疑，點(diǎn)擊這里了解課程詳情
比賽公告
請對本次比賽進(jìn)行一些描述，公告內(nèi)容應(yīng)當(dāng)包含：比賽的創(chuàng)辦者或組織；本次比賽的目的或意義；本次比賽的考點(diǎn)、語言或類型；或其他注意事項(xiàng)及描述等。至少保證30個漢字長度。