摘要：
题意： 一个数n如果是合数并且满足对全部的 1 < x < n都有 x^(n) % n == x % n，那么这个数就是Carmichael Number。 给出一个数，判断是否是这种数。 思路： 快速幂，nlogn。 坑： 埃氏筛预处理，要不然会超时；qp一定用long long，不用铁定会爆炸。 阅读全文
摘要：
题意： 有一排按顺序排列的牛，i在i+1的前面。 牛之间存在2种关系：(i < j) (i,j,a):i希望离j的距离不超过a； (i,j,b):i希望离j的距离不小于b； 有可能许多牛是在同一个位置。 给出一些关系，求第一头牛和最后一头牛的距离的最大值。 思路： 通过两个关系可以得出两个不等式 1 阅读全文