会员
周边
新闻
博问
AI培训
云市场
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
shellpicker
首页
新随笔
管理
2019年10月10日
【洛谷P2480】古代猪文
摘要: 题目大意:求 $$ G^{\sum\limits_{d|N}\binom{n}{k}} mod\ \ 999911659 $$ 题解:卢卡斯定理+中国剩余定理 利用卢卡斯定理求出指数和式对各个素模数的解,再利用中国剩余定理合并四个解即可。 也可以在枚举 N 的因子的过程中,对于计算的四个解直接进行中
阅读全文
posted @ 2019-10-10 13:12 shellpicker
阅读(188)
评论(0)
推荐(0)
编辑
公告