会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
手抓饼5元的摊位
博客园
首页
新随笔
联系
订阅
管理
2016年5月18日
2016 百度之星资格赛 A题
摘要: 画图说话: 分析:9937 为质数,费马小定理+逆元,除法变乘法,快速幂取余 "费马小定理" 公式推导:(b/a)mod p= (b a的逆元)mod p 根据费马小定理,a^(p 1) =1 mod p a^(p 2) a= 1 mod p a的逆元为 a^(p 2),所以(b/a)mod p (
阅读全文
posted @ 2016-05-18 01:35 手抓饼5元
阅读(163)
评论(0)
推荐(0)
编辑
公告