RT。

只做出了 D，C 本来想用暴力感觉会 TLE，推式子推了半天 P 用没有。