Lucas定理
北屿小智障
喜欢有阳光的早晨
好像什么都可以重新再来。
展开
-
模板_Lucas定理
long long fac[N];long long n,m,p; void init(){fac[0]=1;for(int i=1;i<=p;i++) fac[i]=fac[i-1]*i%p;} long long pow(long long a,long long b,long long res=1){ while(b){if(b&1) res=res*a%p;a=a*a%p,b>>=1原创 2016-03-01 20:03:39 · 796 阅读 · 0 评论 -
HDU_P3037 Saving Beans(Lucas定理+组合数取膜)
HDU传送门 Time Limit: 6000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 3563 Accepted Submission(s): 1358 Problem Description Although winter is far away,原创 2016-03-01 20:02:10 · 358 阅读 · 0 评论 -
BZOJ_P1951&Codevs_P1830 [SDOI2010]古代猪文(Lucas定理+扩展欧几里得+中国剩余定理)
BZOJ传送门 Codevs传送门 Time Limit: 1 Sec Memory Limit: 64 MB Submit: 1604 Solved: 660 [Submit][Status][Discuss] Description “在那山的那边海的那边有一群小肥猪。他们活泼又聪明,他们调皮又灵敏。他们自由自在生活在那绿色的大草坪,他们善良勇敢相互都关心……” ——选自猪王国民歌原创 2016-03-01 20:56:58 · 574 阅读 · 0 评论