#7155: _Re:


pcshic (PCSHIC)


這題也可以用巴斯卡三角形來寫。C(n,m) 其實就是巴斯卡三角形的第 n 行第 m 項 (n, m 從 0 開始算)。求巴斯卡三角形只用到加法,絕對不會在計算過程中爆掉!

事實上會爆掉...而且中間爆掉還會蔓延到下面的數字....


題目說:你可以假設你的答案C不會超出 C++的 long long int 的範圍。

而把斯卡三角形在求 C 的過程中只會用到比它小的數字,所以不可能會爆,會爆的話就是測資有問題。沒錯,在整個把斯卡三角形中的確會有一些爆掉的數字,但是根據題意,會爆的數字都不應該出現在測資中。

事實上,用同樣的方法,在 UVa 上,用 int 就過了!