会员
周边
捐助
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
清澈不在远方
正在站起来的Wake
博客园
首页
新随笔
联系
订阅
管理
2018年3月19日
快速幂、逆元总结
摘要: 快速幂 a^b mod c == (a%mod)^b mod c != a^(b%mod) mod c 即指数不可以取模 逆元 1.费马小定理:即快速幂求逆元 条件:x与mod互质 2.线性递推 inv[1] = 1; for(i=2;i<MOD;++i) inv[i]=(MOD-MOD/i)*in
阅读全文
posted @ 2018-03-19 13:51 Superwalker
阅读(647)
评论(0)
推荐(0)
编辑
牛客练习赛13
摘要: A 签到 B.C 都是模拟题,比赛的时候都A了 D
阅读全文
posted @ 2018-03-19 12:08 Superwalker
阅读(113)
评论(0)
推荐(0)
编辑
公告