Detail of message

Online Judge

Problem Set

Authors

Online Contests

User

Re:lucas啥的定理，把M,N分解为P进制来做

Posted by newland at 2010-07-31 15:27:00
In Reply To:lucas啥的定理，把M,N分解为P进制来做 Posted by:majia5 at 2009-11-04 12:40:36

> N分解完是(N[k],N[k-1]...N[0])
> M分解完是(M[k],M[k-1]...M[0])
> 然后计算c(N[i],M[i])的积,前提是P不大,百万级别，至于子问题就暴力分解素因子就可以了

Followed by:

Post your reply here: