Isaunoya

摘要： bitset压位，因为是颜色数，直接倍增，重合部分不管，没了。 阅读全文

摘要： 设 $$x = \prod_{i=1}^{cnt} p_i^{k_i} [p_i\in prime]$$ 那么显然 $$\varphi(x) = x \frac{1} {\prod_{i=1}^{cnt}p_i}$$ 因为每个质数只会出现一次，所以当成数颜色，同 [HH的项链]，这题就没了 阅读全文