摘要：题目地址 "Link" 题解 这题其实就是求1~n中有多少与2~20互质的数，然后其实只跟1~20里面的质数有关。 那么考虑容斥一下求出来一共有多少个不互质的，用n减一下就是互质的数的个数了。然后判一下ans+k是否大于q即可。题解莫反反而麻烦了。本质思路是一样的。 复杂度是$O(T 8 2^8)$ 阅读全文

摘要：Description 研究证明，有一个因素在两头奶牛能否作为朋友和谐共处这方面比其他任何因素都来得重要——她们是不是喜欢同 一种口味的冰激凌！Farmer John的N头奶牛（2≤N≤50,000）各自列举了她们最喜欢的五种冰激凌口味的清单。为 使这个清单更加精炼，每种可能的口味用一个不超过106 阅读全文