2021年3月21日
数论(2)---逆元
摘要： 数论(2) 求逆元 1.exgcd算法 适用于个数不多但是mod很大的时候 时间复杂度：O(log n) ll exgcd(ll a,ll b,ll &x,ll &y){//扩展欧几里得算法 if(a == 0 && b == 0) return -1; if(b==0){ x=1,y=0; ret 阅读全文
posted @ 2021-03-21 18:01 Paranoid5 阅读(98) 评论(0) 推荐(0)