不搞事情和咸鱼有什么区别

摘要： 主要有朴素的欧几里得算法以及扩展欧几里得算法。 先说一下朴素的欧几里得，目前写到的一些题目都是思维，一般是构建ax+by=c的方程，能否有解，以及最小整数解之类的。 http://www.cnblogs.com/z1141000271/p/6830879.html 能否有解问题 http://www 阅读全文

摘要： ll exgcd(ll a,ll b,ll &x,ll &y)// 扩展欧几里得 { if(b==0) { x=1; y=0; return a; } ll temp=exgcd(b,a%b,y,x); y-=(a/b)*x; return temp; } ll finv(ll a,ll m)// 求... 阅读全文