test/yosupo/big_integer/division_of_big_integers.test.cpp
依存するヘッダ(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/division_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;
auto [q, r] = a.div_mod(b);
std::cout << q << ' ' << r << '\n';
}
return 0;
}