1428 問(wèn)題 B: 藍(lán)橋杯2013年第四屆真題-公式求值
時(shí)間限制: 1s
內(nèi)存限制: 128MB 提交: 5671 解決: 217
題目描述
輸入n, m, k，輸出下面公式的值。
其中C_n^m是組合數(shù)，表示在n個(gè)人的集合中選出m個(gè)人組成一個(gè)集合的方案數(shù)。組合數(shù)的計(jì)算公式如下：
輸入
輸入的第一行包含一個(gè)整數(shù)n；第二行包含一個(gè)整數(shù)m，第三行包含一個(gè)整數(shù)k。
數(shù)據(jù)規(guī)模和約定
對(duì)于100%的數(shù)據(jù)，n在十進(jìn)制下不超過(guò)1000位，即1≤n< 10^1000，1≤k≤1000，同時(shí)0≤m≤n，k≤n。
提示
999101是一個(gè)質(zhì)數(shù)；
當(dāng)n位數(shù)比較多時(shí)，絕大多數(shù)情況下答案都是0，但評(píng)測(cè)的時(shí)候會(huì)選取一些答案不是0的數(shù)據(jù)；
輸出
計(jì)算上面公式的值，由于答案非常大，請(qǐng)輸出這個(gè)值除以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)擊這里了解課程詳情
比賽公告
請(qǐng)已經(jīng)報(bào)名的同學(xué)積極備賽，每周五晚上訓(xùn)練，這段時(shí)間以藍(lán)橋杯歷屆真題為主。