2018年8月22日
费马小定理求逆元, 扩展欧几里得求互质数
摘要： 求 （a/b）%m 正常做可能会爆精度。然后可以求出b的逆元，将除法转换为乘法进行计算。b的逆元等于 b的（m-2）次方。代码：#includeusing namespace std;const int mod=9973;long long quickpow(long... 阅读全文
posted @ 2018-08-22 09:11 Let_Life_Stop 阅读(210) 评论(0) 推荐(0) 编辑
费马小定理求逆元, 扩展欧几里得求互质数
摘要： 求 （a/b）%m 正常做可能会爆精度。然后可以求出b的逆元，将除法转换为乘法进行计算。b的逆元等于 b的（m-2）次方。代码：#includeusing namespace std;const int mod=9973;long long quickpow(long... 阅读全文
posted @ 2018-08-22 09:11 Let_Life_Stop 阅读(167) 评论(0) 推荐(0) 编辑