exgcd过不掉 去学线性求逆元
by naroanah @ 2022-07-20 14:15:24
![](//图.tk/1)
by LChen @ 2022-07-20 14:32:08
这个要用线性求逆元。 @[LChen](/user/675837)
by cjh20090318 @ 2022-07-22 08:53:20
@[LChen](/user/675837) 上课不是讲了吗?
by cjh20090318 @ 2022-07-22 08:53:36
@[LChen](/user/675837)
```cpp
void getinv(int n,int mod){
inv[1]=1;
for(int i=2;i<=n;i++)
inv[i]=(long long)(mod-mod/i)*inv[mod%i]%mod;
}
```
by cjh20090318 @ 2022-07-22 08:54:29
@[cjh20090318](/user/577880) 记不得了
by LChen @ 2022-07-22 08:57:54
@[LChen](/user/675837) 呃呃呃。
by cjh20090318 @ 2022-07-22 09:00:38
@[cjh20090318](/user/577880) 有完整代码吗
by LChen @ 2022-07-22 09:02:57
@[LChen](/user/675837) 这个需要完整代码?上面最核心的都给你了。(~~你把 $n$ 和 $p$ 套进去就可以了啊,还要什么完整代码?~~)
by cjh20090318 @ 2022-07-22 09:05:26
@[cjh20090318](/user/577880) ![](//图.tk/q)![](//图.tk/q)
by LChen @ 2022-07-22 09:05:55