此题 $ p $ 为质数。
by _FL_ @ 2022-06-11 21:04:44
p 质数还是有比较好的性质的。
by Rubidium_Chloride @ 2022-06-11 21:05:00
```c
#include<iostream>
using namespace std;
int k,p,x,y;
inline void exgcd(int a,int b){
if(b == 0){
x = 1;
y = 0;
return ;
}
exgcd(b,a%b);
int t = x;
x = y;
y = t - a/b*y;
}
int main(){
scanf("%d%d",&k,&p);
for(register int i = 1;i <= k;i++){
exgcd(i,p);
printf("%d\n",(x%p + p)%p);
x = 0,y = 0;
}
}
```
80pts
求问：p是质数有哪些性质
by 离·清梦 @ 2022-06-11 21:05:52
@[离·清梦](/user/355093) 费马小定理
by Xeqwq @ 2022-06-11 21:08:27
@[离·清梦](/user/355093) 费马小定理
by little_cindy @ 2022-06-11 21:09:30
@[整活队长xeq](/user/229373) 能稍微讲一下吗？或者说我的代码能否通过读入读出优化一下
by 离·清梦 @ 2022-06-11 21:10:07
by r_2 @ 2022-06-11 21:13:12
建议看看题解呢
by r_2 @ 2022-06-11 21:13:20
@[离·清梦](/user/355093) $a^{p-1}$ 同余于 $p$ $p$是质数
所以 $a$ 在$p$ 的模意义下的逆元 $=a^{p-2}$
by Xeqwq @ 2022-06-11 21:14:57
@[整活队长xeq](/user/229373) 需要用快速幂吗
by 离·清梦 @ 2022-06-11 21:15:36