@[ThEskY_B1ackeR](/user/677150) 请学习 线性求逆元
by MatrixGroup @ 2023-02-02 19:45:58
要线性
by yukimianyan @ 2023-02-02 19:46:06
在线学习中，今天晚上必须A！！！
by ThEskY_B1ackeR @ 2023-02-02 19:47:42
乐
by Feng_Jing @ 2023-02-02 19:48:03
3e6带一只log过500ms的难度还是有点大的
by liangbowen @ 2023-02-02 19:50:00
我AC了，啊啊啊啊！！！
```
#include<bits/stdc++.h>
using namespace std;
void read(long long& a){
char ch;
bool flag=true;
do{
ch = getchar();
if(ch == '-')flag=false;
}while(ch<'0'||ch>'9');
a=0;
while(ch>='0'&&ch<='9'){
a=a*10+ch-'0';
ch = getchar();
}
if(!flag) a=-a;
}
void write(int a){
if(a<0){
putchar('-');
a=-a;
}
if(a>=10)
write(a/10);
putchar(a%10+'0');
}
int main(){
long long n,p,inv[3000010];
read(n);read(p);
inv[1]=1;
write(1);putchar('\n');
for(int i=2;i<=n;i++){
inv[i]=(p-p/i)*inv[p%i]%p;
write(inv[i]);putchar('\n');
}
return 0;
}
by ThEskY_B1ackeR @ 2023-02-02 21:02:14