[ACM ] 10883 WA

[Arim (Arim5566)]

        ( *[1m *[m 為色碼，可以按 Ctrl+V 預覽會顯示的顏色 )
             ( 未必需要依照此格式，文章條理清楚即可 )

題號：
ACM 10883
http://www.tcgs.tc.edu.tw/~sagit/luckycat/q10883.htm


遇到的問題：
WA

有問題的code： (請善用置底文的標色功能)
http://nopaste.csie.org/aec1a

補充說明：

本來是TLE改成O(n)之後變成WA 囧

檢查了好幾遍還是看不出哪裡錯

題目給的測資key進去都是正確的...自己也亂給了幾個出來也是正確的

只好請版友們幫忙看看 謝謝^^

--
~宅男的四個徵兆~
  ∠□  ○             ！             * \○/ ★   　　     (○ ？
  ╦╦└□           " ○□═            □             　　□>
  ║║√√            ╦══╦           ∥          　   　|\
一回家就上PTT        每天想正妹     以當好人為樂     忘記正妹虧欠自己

--
※ 發信站: 批踢踢實業坊(ptt.cc) 
◆ From: 218.169.100.190
推 Fenikso:50000取25000遠遠超過double能記錄的大小
推 Fenikso:算完再除以2^49999一定是錯的
→ Fenikso:在這邊要一邊做加法一邊除2才不會爆
推 dendrobium:也就是不需要 #1BQioX50 那樣整合?
推 Fenikso:整合? 不太懂你的意思
→ Arim:感謝一樓的大大,不過我不懂50000取25000是什麼意思?
推 dendrobium:組合數
→ Arim:還是有點不懂,我想問的是,50000取25000用double存會爆掉,可是
→ Arim:我是取完之後再除以2^49999之後才放進去double,請問這樣為什
→ Arim:麼還會爆掉呢????
推 ledia:運算到中間, 暫時的值也要一個空間去存呀
→ ledia:那個空間也是 double, 一樣會爆掉
→ Arim:非常感謝,已經AC了@@
推 Fenikso:恭喜XD