组合数取模

 

组合数取模

穿插一下别人的评论

3楼  qq_21989927 2014-10-14 17:40发表 [回复]

超赞！！！

2楼  qq_21989927 2014-10-14 17:40发表 [回复]

好棒啊！！！

1楼  u011284036 2014-08-31 15:50发表 [回复]

博主你好，我想问一下当P是质数，2<=p<=10^9, 1<m<n<10^18这个时候求C(n,m)时用lucas定理是第一层递归C(n%p,m%p)就可能超时啊，因为组合数是O(m)时间，m%p最大是10^9，这是会超时的吧？这种情况怎么考虑？

Re:  ACdreamers 2014-08-31 15:58发表 [回复]

回复u011284036：你说的确实对 ，但是不要在意这些细节了 ，当时我没有注意，写错了！

Re:  u011284036 2014-08-31 15:59发表 [回复]

回复ACdreamers：那如果给一个这样的范围，2<=p<=10^9, 1<m<n<10^18，怎么求组合数？

Re:  ACdreamers 2014-08-31 16:18发表 [回复]

回复u011284036：这个目前做不到吧