test/fps_inv.test.cpp

• View this file on GitHub
• Last update: 2021-10-25 13:43:12+09:00
• Problem: https://judge.yosupo.jp/problem/inv_of_formal_power_series

Depends on

• atcoder/convolution.hpp
• 形式的冪級数 (atcoder/fps.hpp)
• atcoder/internal_bit.hpp
• atcoder/internal_math.hpp
• atcoder/internal_type_traits.hpp
• atcoder/modint.hpp

Code

#define PROBLEM "https://judge.yosupo.jp/problem/inv_of_formal_power_series"

#include <atcoder/fps>
#include <iostream>

using namespace atcoder;
using namespace std;

int main()
{
    int n; cin >> n;
    fps a(n);
    for (int i = 0; i < n; i++) {
        int x; cin >> x;
        a[i] = x;
    }
    for (auto x : a.inv()) {
        cout << x.val() << endl;
    }
    return 0;
}

#line 1 "test/fps_inv.test.cpp"
#define PROBLEM "https://judge.yosupo.jp/problem/inv_of_formal_power_series"

#include <atcoder/fps>
#include <iostream>

using namespace atcoder;
using namespace std;

int main()
{
    int n; cin >> n;
    fps a(n);
    for (int i = 0; i < n; i++) {
        int x; cin >> x;
        a[i] = x;
    }
    for (auto x : a.inv()) {
        cout << x.val() << endl;
    }
    return 0;
}

Back to top page