2017年9月6日
乘法逆元(模数为质数,费马小定理)
摘要： 最近做题经常会遇到大佬出题为了避免精度问题要求将答案模一个大质数.然后我就一脸懵逼的连续爆了好几场零.终于下定决心来学一下什么是乘法逆元.其实又感觉不是很难(但为啥比赛就写不出来qwq) 铺垫知识: 费马小定理: 反正就当会证了,开始推导: 首先易知: 这个不管在正常意义下还是模算术意义下都是正确的 阅读全文
posted @ 2017-09-06 16:24 Styx-ferryman 阅读(631) 评论(0) 推荐(1) 编辑