会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
bztMinamoto
AFO
首页
新随笔
联系
订阅
管理
随笔分类 -
数论——中国剩余定理
洛谷P4774 [NOI2018]屠龙勇士
摘要:传送门 题解 这题到底是什么东西……数学题太珂怕了……
阅读全文
posted @
2018-09-30 14:58
bztMinamoto
阅读(286)
评论(0)
推荐(0)
洛谷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
阅读(181)
评论(0)
推荐(0)
公告
Live2D