Training 3: FFT and Polynomial

Problem A

Solved by Xiejiadong.

Problem from BZOJ4827.

FFT

http://xiejiadong.com/?p=284 题解

Problem B

Solved by Xiejiadong.

Problem from CF622F.

拉格朗日插值法。

http://xiejiadong.com/?p=558 题解

Problem C

Solved by Xiejiadong.

Problem form Codeforces1096G.

NTT。

http://xiejiadong.com/?p=560 题解

Problem D

Unsolved.

Problem E

Solved by Xiejiadong.

Problem from Codeforces528D.

FFT.

http://xiejiadong.com/?p=621 题解

Problem F

Solved by Xiejiadong.

Problem from HDU1402.

超大数 $a\times b$ 。

看作多项式乘法，FFT模版题。

注意 $0\times a$ 的情况。

Problem G

Solved by Xiejiadong.

Problem from HDU4609.

FFT。

http://xiejiadong.com/?p=562 题解

Problem H

Solved by Xiejiadong.

Problem from HDU6061.

NTT。

http://xiejiadong.com/?p=565 题解