摘要：
模意义下除法若结果仍为整数的话，可以记录模数的所有质因子，计算这些质因子的次幂数，剩余的exgcd解决。 $O(n\log n)$但有9的常数（1e9内的数最多有9个不同的质因子），T了。 1 #include<cstdio> 2 #include<algorithm> 3 #define rep( 阅读全文
摘要：
下面直接给出结论，相关证明见官方题解。 1.若跳蚤数不超过1或仅有两只跳蚤且相邻，则答案为-1。 2.若跳蚤形成的连通块个数大于1，则答案为0。 3.若跳蚤之间建图存在割点，则答案为1。 4.否则为2。 这样就有70分了。但是图太大了，显然有很多没用的跳蚤被统计进答案。 考虑到造成不连通的情况一定在 阅读全文