ios::sync_with_stdio(false);

inline , register 也用了

这到底是被卡了什么呀

算法时间复杂度不是 O nlogn吗

3e6不是可以正常跑吗 QAQ

一定需要用线性吗,SPFA卡常那个到好搞,这个是什么情况呀

#include <iostream>
using namespace std;
const int N  = 10;
using ll = long long;
int n,p;
inline ll qmi(int a,int b)
{
  //  a%=p;
    ll  res = 1;
    while(b>0)
    {
        if(b&1)
            res = (ll) res*a%p;
        a = a*(ll)a%p;
        b>>=1;
    }
    return res;
}
inline ll inv(int x)
{
    return qmi(x,p-2);
}
void solve()
{
    cin>>n>>p;
    for(register int i=1;i<=n;i++)
    {
        cout<<inv(i)<<endl;
    }
}
int main()
{
    ios::sync_with_stdio(false);
    solve();
    return 0;
}