cf/mirror

Epic Convolution

CF
1054H3500· legendary gm4s256 MB⌨ stdin/stdout
#chinese remainder theorem#fft#math#number theory

Examples

Sample 1of 3
Input
2 2 3
0 1
0 1
Output
3
Sample 2of 3
Input
3 4 1
1 1 1
1 1 1 1
Output
12
Sample 3of 3
Input
2 3 3
1 2
3 4 5
Output
65652
1054H.cpp
loading editor…
Ln 11·137 BGNU C++20 (64)