摘要：
感觉没啥好说的，只要你知道扩展欧拉定理的式子就很 trivial 的一个题 幂塔类的问题都考虑用扩展欧拉定理降幂，则每往指数上操作一层复杂度模数就会从 \(m\) 变为 \(\phi(m)\) 根据经典结论可知，该过程在大约 \(\log m\) 次操作后就会让模数变为 \(1\)，此时后面的部分就 阅读全文
摘要：
Counting 苦手本来都准备白兰了，但祁神发现了关键的性质然后就发现可做了 稍作观察我们就可以发现对于一个最终合法的序列，其任意一个前缀中白球的数量都必须大于等于这段前缀的颜色数 直接对长度为 \(n\times k\) 的序列 DP 复杂度显然不能接受，不过我们发现我们只关心每种颜色出现的第一 阅读全文
摘要：
很需要直觉的一个题，想到关键就很简单了 首先注意到允许输出的数对数量很多，完全不用考虑 \(2\times 10^4\) 的限制，那么直觉就是让每个 pair 产生尽可能少的数 首先考虑怎么能只产生一个数，不妨设这个数为 \(x\)，则最小的 pair 只能取 \((3x,2x)\)，因此 \(\l 阅读全文