请问这个算法本来就过不了，还是输出优化有问题。qwq

#include <iostream>

using namespace std;

int power(int a, int b, int p) {
  if (!b) return 1;
  return 1ll * (b & 1 ? a : 1) % p * power(1ll * a * a % p, b >> 1, p) % p;
}

int main() {
  ios::sync_with_stdio(0), cin.tie(0), cout.tie(0);
  int n, p;
  cin >> n >> p;
  for (int i = 1; i <= n; i++) {
    cout << power(i, p - 2, p) << '\n';
  }
  return 0;
}