会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
leozhang
他言江湖如戏,一梦唏嘘,可说不可忆
CnBlogs
Home
New Post
Contact
Admin
Subscription
随笔分类 -
数论—gcd与ex_gcd
bzoj 2142
摘要:数论大集合 只要你做完了这道题,除了线性筛和降幂公式以外,所有数论noip知识点就都会了... 题意:求C(n,∑w)*C(∑w,w1)*C(∑w-w1,w2).....mod p(不保证p为质数) 思想:拓展卢卡斯定理 算法:我们可以分别求每个C(n,m),然后乘起来mod p即可 在求每个C(n
阅读全文
posted @
2018-09-28 16:46
lleozhang
阅读(208)
评论(0)
推荐(0)
公告
levels of contents