2016年7月14日
求逆元的一些方法总结
摘要： 求逆元问题是数论中一类比较基础的题目，它常常会与组合数，质数等联系起来。今天我们就来总结一下求逆元的方法，根据数据范围不同有三种，接下来就一一介绍。 方法1.通过扩展欧几里得算法求逆元 这个算法很常见，在这里就不再累述，直接给出代码。 1 int ex_gcd(int a, int b, int & 阅读全文
posted @ 2016-07-14 19:13 遗风忘语 阅读(8608) 评论(0) 推荐(0) 编辑