摘要：
题意 "ural" 做法 求出一个原根$\omega$，对于每个数$x$写成$x=\omega^{k}$的形式，$\delta(x)=\frac{p 1}{k}$ 我们不关心群具体的东西，用$\omega$表示，求阶就方便了 但在模意义下，区间乘求$gcd$，是件很困难的事 但商分一下，$b_i=a 阅读全文
摘要：
题意 "loj" 做法 首先我们观察到最后能折起来的充要条件是： 只有两个颜色，除首尾外，所有颜色块内的数量为偶数 因为为偶数，我们进一步推论： 所有颜色块起始位置奇偶性相同 然后因为增与减都会有相同花费，不失一般性，只考虑将必须保留的$c$增加更多的位置 而增加的位置只在$c$颜色块的两边 分类讨 阅读全文