ACM常用模板合集

typedef long long ll; ll exgcd(ll a,ll b,ll &x,ll &y){if(!b){x=1;y=0;return a;}int r=exgcd(b,a%b,x,y);int t=y;y=x-(a/b)*y;x=t;return r; } int main() {//m=A%mod n與mod互質 求解(A/n)%modlong long m,n,mod; cin>>m>>n>>mod;long long ans,tem;exgcd(n,mod,ans,tem);ans=(ans+mod)%mod;cout<<(ans*m)%mod<<endl; }

總結

以上是生活随笔為你收集整理的数学--数论--逆元（拓展欧几里得）模板的全部內容，希望文章能夠幫你解決所遇到的問題。

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