Codeforces Round #523 (Div. 2) A B （暴力） C （欧拉函数变形+dp）