基礎三件套

ll exgcd(ll a,ll b,ll &x,ll &y){if(!b) {x=1;y=0;return a; }ll ret;ret=exgcd(b,a%b,y,x);y-=a/b*x;return ret; }bool Equation(ll a,ll b,ll c,ll &x,ll &y){ //ax+by=cll d=exgcd(a,b,x,y);if(c%d)return 0;x=c/d*x;y=c/d*y;return 1; }ll inv(ll a,ll p){ll d,x,y;d=exgcd(a,p,x,y);if(d!=1) return -1;return (x+p)%p; }

轉載于:https://www.cnblogs.com/ieqefcr/p/10851715.html

《新程序員》：云原生和全面數字化實踐50位技術專家共同創作，文字、視頻、音頻交互閱讀

總結

以上是生活随笔為你收集整理的数论板子的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。