模板 乘法逆元

這是一道模板題

給定n,p求1~n中所有整數在模p意義下的乘法逆元。

輸入格式：

一行n,p

輸出格式：

n行,第i行表示i在模p意義下的逆元。

輸入樣例#1：複製

10 13

輸出樣例#1：複製

179

108112
534

1≤n≤3×106,n1≤n≤3×106,n輸入保證 p p p 為質數。

先扔個線性預處理求逆元，其他回頭補quq

線性預處理；

1 #include2

const
int maxn=3e6+10;3
intn,p;
4int inv[maxn]=;
5int
main()
12return0;
13 }

不知道從**偷來的片段：

int fp(int x,int

y)     
return
ret;
}int ie(int x)

模板 乘法逆元

適用 求某乙個數在模意義下的乘法逆元。如果a p互質，那麼有ap a就是p的倍數，所以有ap a modp ap 1 1 modp 所以只要打乙個快速冪就ok了。code include using namespace std int n,p int power int x,int k return...

模板 乘法逆元

這是一道模板題 給定n,p求1 n中所有整數在模p意義下的乘法逆元。輸入格式 一行n,p 輸出格式 n行,第i行表示i在模p意義下的逆元。輸入樣例 1 複製 10 13 輸出樣例 1 複製 179 108112 534 1 n 3 106,n輸入保證 p 為質數。關於這道題，其實就是乙個求逆元的模板...

luogu P3811 模板 乘法逆元

這是一道模板題 給定n,p求1 n中所有整數在模p意義下的乘法逆元。一行n,p n行,第i行表示i在模p意義下的逆元。10 13179 108112 534說明 1 leq n leq 3 times 10 6,n p 20000528 1 n 3 10 6,n 輸入保證 p p 為質數。逆元可以線...