test/multiplicative_convolution.test.cpp

test/multiplicative_convolution.test.cpp · GitHub で見る

検証問題

依存ライブラリ

• 32 bit Barrett 演算
• 畳み込みの型別振り分け
• Fast I/O
• 非負整数の一括入出力
• 非負整数の一括出力
• FFT
• FPS のブロック変換
• FPS の融合畳み込み
• FPS の定数係数畳み込み
• FPS の非対称畳み込み
• FPS の結果配列への一括変換
• FPS の作業領域
• 素数判定の基数表
• 素数判定の共通演算
• modint998244353 の共通剰余演算
• modint998244353 の共有畳み込み
• 剰余を取った冪の列
• Montgomery 64
• Montgomery 32
• NTT（998244353）（高速版）
• NTT（法指定）
• SplitMix64
• 実数・複素数の畳み込み
• 任意 mod・整数の畳み込み
• 一般の環の畳み込み
• 素数 mod 上の乗法畳み込み（高速版）
• 素因数分解・素数判定・約数列挙
• 素数判定（高速版）
• modint998244353

コード

#define PROBLEM "https://judge.yosupo.jp/problem/mul_modp_convolution"
#include "convolution/multiplicative_convolution.hpp"
#include "test/fixtures/mint_io.hpp"
#include <vector>

int main() {
	FastInput input;
	FastOutput output;
	int n = 0;
	input.read(n);
	std::vector<mint> a(n), b(n);
	read_mints(input, a);
	read_mints(input, b);
	auto result = multiplicative_convolution(a, b);
	write_mints(output, result);
}

Back to top page