摘要：
1.质数的判定： 筛选法： 复杂度为O(nlogn) 但还有更快的，就是线性筛法： 2.质数相关定理： 1.唯一分解定理： 假设a>=2,则a可表示为p1*p2*p3*p4.... 2.威尔逊定理： 设p为质数，则( p - 1 ) ! ≡ -1 ( mod p ) 反之亦然：如果( p - 1 ) 阅读全文
摘要：
题目描述 我们称一个长度为2n的数列是有趣的，当且仅当该数列满足以下三个条件： (1)它是从1到2n共2n个整数的一个排列{ai}； (2)所有的奇数项满足a1<a3<...<a2n-1，所有的偶数项满足a2<a4<...<a2n； (3)任意相邻的两项a2i-1与a2i(1<=i<=n)满足奇数项 阅读全文
摘要：
题目描述 作为体育委员，C君负责这次运动会仪仗队的训练。仪仗队是由学生组成的N * N的方阵，为了保证队伍在行进中整齐划一，C君会跟在仪仗队的左后方，根据其视线所及的学生人数来判断队伍是否整齐(如下图)。 现在，C君希望你告诉他队伍整齐时能看到的学生人数。 输入输出格式 输入格式： 共一个数N 输出 阅读全文
摘要：
题目描述 给定整数N，求1<=x,y<=N且Gcd(x,y)为素数的数对(x,y)有多少对. 输入输出格式 输入格式： 一个整数N 输出格式： 答案 输入输出样例 输入样例#1： 4 输出样例#1： 4 输入样例#1： 4 输出样例#1： 4 说明 对于样例(2,2),(2,4),(3,3),(4, 阅读全文
摘要：
题目描述 输入输出格式 输入格式： 输出格式： 输入输出样例 输入样例#1： 3 输出样例#1： 2 1 2题解：因为任何一个数都能表示为2^X的和所以要构成1~m内的金币数，只需把m二进制分解把m分解为2^0+2^1+2^2....+2^p+k(剩余的金币)有一个坑：剩余金币为k=2^x时，要把2 阅读全文