2019年7月25日
乘法逆元的求法（5种）
摘要： 若a*b≡1（mod p） 即a，b互为mod p意义下的逆元 即（x/a）%p应为x*b%p 一、扩展欧几里得求逆元 根据a*b+p*k=1 板子O(logN)： 1 #include<bits/stdc++.h> 2 typedef long long ll; 3 ll exgcd(ll a,l 阅读全文
posted @ 2019-07-25 23:35 wuliking 阅读(4897) 评论(0) 推荐(1)