View source for 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 题解]]