發表新討論
#1354: 測資好像有問題


zhouyuchen (zhouyuchen)

學校 : 浙江省绍兴市第一中学
編號 : 3036
來源 : [210.32.126.60]
最後登入時間 ：
2011-03-13 14:36:46
d134. 00369 - Combinations -- UVa369 | From: [125.107.88.120] | 發表日期 : 2009-02-09 11:14
與正確輸出不相符(line:1)
您的答案為: 100 things taken 50 at a time is 100891344545564193334812497256 exa ...略
正確答案為: 100 things taken 50 at a time is 12824127363633732944 exactly.

C(100,50)=100*99*98*……*51/(50*49*48*……*1)
=(100/50)*(99/49)*……(76/26)*(75/25)*(74/24)*……*(51/1)
>2^25*3^25
至少也有10^24，而答案只有20次，測資好像不對
 
ZeroJudge Forum