2021年7月17日
求逆元的几种方法
摘要： 求逆元的几种方法 博客借鉴来源 拓展欧几里得求逆元 ###原理 \(a*b\equiv 1 \pmod p\) \(a*b+k*p = 1\) ###代码 //拓展欧几里德求逆元 int exgcd(int a,int b,int &x,int &y){ if(!b){ x=1;y=0; retur 阅读全文
posted @ 2021-07-17 10:45 碳素油墨 阅读(224) 评论(0) 推荐(0)