rt，实现上并不难，几乎是树状数组板子。难点在于思维，然而由于题目限制了 gcd(n,k)=1，所以有很多棘手的情况规避掉了。思维难度达不到紫。

外加CF评分2000，感觉评蓝最多了。