Allorkiya

摘要： 作业 poj 1091 跳蚤 容斥原理。 考虑能否跳到旁边就是卡牌的$gcd$是否是1，可以根据裴蜀定理证明。 考虑正着做十分的麻烦，所以倒着做，也就是用$M^N (不合法)$即可。 不合法显然就是$gcd$不为1的情况，那么我们考虑枚举$gcd$，$(1 \leq gcd \leq 15)$，第$ 阅读全文