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流的了,让人情何以堪......