test/aoj/ntl/multiplication2.test.cpp

AC · 最終更新 2026-09-07 · GitHub

問題: https://onlinejudge.u-aizu.ac.jp/problems/NTL_2_F

依存するヘッダ（6）

NTT・畳み込み (convolution) lib/convolution/ntt.hpp
internal/internal_fft.hpp lib/internal/internal_fft.hpp
internal/internal_math.hpp lib/internal/internal_math.hpp
internal/internal_type_traits.hpp lib/internal/internal_type_traits.hpp
多倍長整数 lib/number_theory/bigint.hpp
modint (static_modint / dynamic_modint) lib/number_theory/modint.hpp

実装

// competitive-verifier: PROBLEM https://onlinejudge.u-aizu.ac.jp/problems/NTL_2_F
#include <iostream>
#include "number_theory/bigint.hpp"

int main(void) {
    BigInt a, b;
    std::cin >> a >> b;
    std::cout << a * b << '\n';

    return 0;
}