或许是一种题解

其实不然,这里没有题解. $\smile$

#include<iostream>
long long n,p,a[500001]{0,1};
int main(){
    std::ios::sync_with_stdio(0);
    std::cin.tie(0);
    std::cout.tie(0);
    std::cin >> n >> p;
    std::cout << "1 ";
    for(int i(2);i<=n;++i){
        a[i]=a[p%i]*(p-p/i)%p;
        std::cout << a[i] << ' ';
    }
    return 0;
}