讨论 / 发个题解
chenwenxiao 2011-10-05 05:08:00
点我顶贴 收藏 删除

状态: Accepted

测评机: Xeost[5]

得分: 100分 [我要评价一下题目~]

提交日期: 2011-10-5 20:04:00

有效耗时: 625毫秒

测试结果1: 通过本测试点|有效耗时63ms

测试结果2: 通过本测试点|有效耗时62ms

测试结果3: 通过本测试点|有效耗时63ms

测试结果4: 通过本测试点|有效耗时62ms

测试结果5: 通过本测试点|有效耗时63ms

测试结果6: 通过本测试点|有效耗时62ms

测试结果7: 通过本测试点|有效耗时63ms

测试结果8: 通过本测试点|有效耗时62ms

测试结果9: 通过本测试点|有效耗时63ms

测试结果10: 通过本测试点|有效耗时62ms

提交代码:

program e139;

var i,j,n,m:longint;

e:extended;

begin

read(n,m);

for i:=1 to n-1 do

begin

e:=e+ln(m+i);

e:=e-ln(i);

end;

writeln(EXP(e):0:0);

end.

O(1)的算式 ANS=C(N-1,M+N-1)

用数学归纳法可证明该式成立,看过各位打裸搜和CASE流的了,让人情何以堪......

查看更多回复
提交回复