逆元的概念：(a和p必须互素)
如果b是a的逆元：$(a * b) \mod p =1$

例子 :$a=3,p=7,a的逆元=5 (因为(3*5)\mod 7=1)$
具体计算：

1. $3^{7-2}=243$
2. $243\mod7=5$

费马小定理：$a^{p-1}=1 \mod p$

根据此定理可以推出

公式：$a^{p-2} \mod p=a的逆元$

对于逆元的补充看这里

#include<iostream>
using namespace std;
typedef long long ll;
ll n,p;
ll f(ll a,ll b){
    ll cheng=a,ans=1,t=b;
    while(t){
        if(t%2==1)ans*=cheng;
        ans%=p;
        cheng=cheng*cheng%p;
        t/=2;
    }
    return ans%p;//利用快速幂求a的p-2次方并根据公式%p
}
int main(){
    cin>>n>>p;
    for(ll i=1;i<=n;i++)
        cout<<f(i,p-2)<<" ";
    return 0;
}

建议官方改成最小逆元，到后面逆元就有无穷个了