2015年3月23日
ROADS
摘要： ROADSTime Limit: 1000MSMemory Limit: 65536KTotal Submissions: 11265Accepted: 4172DescriptionN cities named with numbers 1 ... N are connected with one... 阅读全文
posted @ 2015-03-23 22:12 daydaycode 阅读(145) 评论(0) 推荐(0)
C(n,m)%p定理
摘要： 数论Lucas定理是用来求 c(n,m) mod p的值,p是素数（从n取m组合，模上p）。描述为:Lucas(n,m,p)=cm(n%p,m%p)* Lucas(n/p,m/p,p)Lucas(x,0,p)=1;而cm(a,b)=a! * (b!*(a-b)!)^(p-2) mod p也= (a!... 阅读全文
posted @ 2015-03-23 19:27 daydaycode 阅读(643) 评论(0) 推荐(0)