2問目で手間取りました。 http://yukicoder.me/problems/no/507

高速ゼータ変換系問題はDiv1Dというイメージがある。 http://codeforces.com/contest/800/problem/D

これは1500ptでもよい気がした。 http://codeforces.com/contest/800/problem/C