编程论坛 » 数据结构与算法 » 组合数末位怎么求解

flyingcloude 发表于 2008-4-28 10:07

组合数末位怎么求解

问题如题，性能要好点的，路过的各位帮帮忙啊，谢谢！

cobby 发表于 2008-4-28 10:36

没看懂什么问题。。。汗了

flyingcloude 发表于 2008-4-28 16:34

比如：a=5  b=3;
C(5,3)=10
那么末位就是0
================================
C(m,n)=m!/(n!×(m-n)!)

lixuanalex 发表于 2008-4-29 14:55

用C(m,n)的结果对10求余应该就是末位数。

flyingcloude 发表于 2008-4-29 17:41

[quote][bo]以下是引用 [un]lixuanalex[/un] 在 2008-4-29 14:55 的发言：[/bo]

用C(m,n)的结果对10求余应该就是末位数。 [/quote]
但是当数据很大时就不能用了。当1=<M，N<=100000000时呢
那样的话就不行了吧

flyingcloude 发表于 2008-5-1 00:54

没有人回答我，自己顶下吧

查看完整版本: 组合数末位怎么求解