test/yosupo/big_integer/multiplication_of_big_integers.test.cpp

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

問題: https://judge.yosupo.jp/problem/multiplication_of_big_integers

依存するヘッダ（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://judge.yosupo.jp/problem/multiplication_of_big_integers
#include <iostream>
#include "number_theory/bigint.hpp"

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

    return 0;
}