会员
周边
捐助
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
bztMinamoto
AFO
首页
新随笔
联系
订阅
管理
2018年9月29日
洛谷P2480 [SDOI2010]古代猪文(卢卡斯定理+中国剩余定理)
摘要: 传送门 好吧我数学差的好像不是一点半点…… 题目求的是$G^{\sum_{d|n}C^d_n}mod\ 999911659$ 我们可以利用费马小定理$a^{k}\equiv a^{k\ mod\ (p-1)}(mod\ p)$ 然后组合数可以直接用Lucas搞 那么就做完啦 然而$p-1$并不是质数
阅读全文
posted @ 2018-09-29 18:13 bztMinamoto
阅读(174)
评论(0)
推荐(0)
编辑
公告
Live2D