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) 编辑