逆元模板

 1 ///逆元模板
 2 ///扩展欧几里得算法模板
 3 int extendGcd(int a,int b,int &x,int &y)
 4 {
 5     if (b==0)
 6     {
 7         x=1;
 8         y=0;
 9         return a;
10     }
11     int d= extendGcd(b,a%b,y,x);
12     y-=a/b*x;
13     return d;
14 }
15 
16 ///逆元模板
17 int mod_reverse(int b,int p)
18 {
19     int x,y;
20     int d = extendGcd(b,p,x,y);
21     return (x%p+p)%p;
22 }
【推广】 免费学中医，健康全家人
原文地址：https://www.cnblogs.com/pblr/p/5719618.html