细胞色素--训练12

题目链接

2014 ICPC 鞍山站

Rank：39 / 165   23.64%

I Osu!

签到题。

E Hatsune Miku

一个比较简单的dp。

D Galaxy

韩巍推出的公式，然后前缀和搞一下就行了。我第一发WA了，是没有特判 n 等 k 的情况。

C Coprime

质因数分解，然后容斥搞一搞。