摘要： 1531: 细菌(disease) 题目描述 近期，农场出现了D(1≤D≤15)种细菌。John要从他的N(1≤N≤1000)头奶牛中尽可能多地选些产奶，但是如果选中的奶牛携带了超过K(1≤K≤D)种不同细菌，所生产的奶就不合格。请你帮助John计算出最多可以选择多少头奶牛。 近期，农场出现了D(1 阅读全文

摘要： 打印素数表，超级素数1亿以内，时间复杂度2.4s 判断素数： 费马素数测试费马小定理： 有N为任意正整数，P为素数，且N不能被P整除（显然N和P互质），则有： N^P%P=N(即：N的P次方除以P的余数是N)公式变形： (N^P-N)%P=0 ==》 N(N^(P-1)-1)%P=0 因为 N(N^ 阅读全文