Submission #6871256

---

Source Code Expand

#include <bits/stdc++.h>

#define rep(i, n) for (ll i = 0; i < (n); i++)
#define rep2(i, a, b) for (ll i = (a); i < (b); i++)
typedef uint64_t ull;
typedef int64_t ll;
typedef std::pair<ll, ll> PLL;

using namespace std;

std::vector<ll> fac(510000, 1), finv(510000, 1), inv(510000, 1);

void c4_init(ll m) {
    for (ll i = 2; i < 510000; i++) {
        fac[i] = fac[i - 1] * i % m;
        inv[i] = m - inv[m%i] * (m / i) % m;
        finv[i] = finv[i - 1] * inv[i] % m;
    }
}

ll c4(ll n, ll k, ll m) {
    if (n < k) return 0;
    if (n < 0 || k < 0) return 0;
    return fac[n] * (finv[k] * finv[n - k] % m) % m;
}

signed main() {
  ll p;
  cin>>p;
  vector<ll> a(p-1);
  rep(i,p)
    cin>>a[i];
  c4_init(p);
  vector<ll> b(p-1,0);
  rep(i,p){
    if (a[i] == 0)
      continue;
    (b[0] += 1) %= p;
    ll pw = 1;
    for (ll j=p-1; j>=0; j--) {
      (b[j] += p*p - pw * c4(p-1, j, p)) %= p;
      (pw *= p-i) %= p;
    }
  }
  rep(i,p){
    cout<<b[i]<<(i!=p-1 ? " ":"");
  }
  cout<<endl;
  return 0;
}

Submission Info

Judge Result