poj2249 Binomial Showdown
链接:http://poj.org/problem?id=2249
题意:就是要求组合数C(n,k)
之前在蓝桥杯上做过一个题,要用到组合数。但是那个做完只过了一半的数据,可能有更大的数据。
一直在想有没有什么非常巧妙的、快速的方法,或者是什么公式求组合数。
没有的。就是按照组合数的定义公式来求解。
不过,程序具体处理过程中,一般的处理都是“边乘边除”,这样既保证数据不会太大,同时也减少
原创
2014-03-28 14:04:39 ·
496 阅读 ·
0 评论