其中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)制下不超過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ù);
3 1 3
162
特別簡(jiǎn)單的題
以下為湊字
如果26個(gè)英文字母
A B C D E F G H I J K L M N O P Q R S T U V W X Y Z
分別等于:
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26
那么:
Knowledge (知識(shí)): K+N+O+W+L+E+D+G+E= 11+14+15+23+12+5+4+7+5=96%。
Workhard (努力工作):W+O+R+K+H+A+R+D= 23+15+18+11+8+1+18+4 =98%。
也就是說知識(shí)和努力工作對(duì)我們?nèi)松挠绊懣梢赃_(dá)到96%和98%。
Luck(好運(yùn)) L+U+C+K=12+21+3+11=47%。
Love(愛情) L+O+V+E=12+15+22+5=54%。
看來,這些我們通常認(rèn)為重要的東西卻并沒起到最重要的作用。
那么,什么可以決定我們100%的人生呢?
是Money(金錢)嗎?M+O+N+E+Y=13+15+14+5+25=72%。
看來也不是。
是Leadership (領(lǐng)導(dǎo)能力)嗎?
L+E+A+D+E+R+S+H+I+P=12+5+1+4+5+18+19+9+16=89%
還不是。
金錢,權(quán)力也不能完全決定我們的生活。那是什么呢
其實(shí),真正能使我們生活圓滿的東西就在我們的代碼里面!
iostream(輸入輸出流所在的頭文件)
I+O+S+T+R+E+A+M=9+15+19+20+18+5+1+13=100%。
所以堅(jiān)持寫代碼吧……