摘要：
2818: Gcd Description 给定整数N，求1<=x,y<=N且Gcd(x,y)为素数的数对(x,y)有多少对. 给定整数N，求1<=x,y<=N且Gcd(x,y)为素数的数对(x,y)有多少对. Input 一个整数N 一个整数N Output 如题 如题 Sample Input 阅读全文
摘要：
【题目大意】 求在[1,n]范围内的(a,b)且a≠b，满足gcd(a,b)=1的个数 【题解】 欧拉函数裸题，无需多言。 阅读全文
摘要：
2190: [SDOI2008]仪仗队 Description 作为体育委员，C君负责这次运动会仪仗队的训练。仪仗队是由学生组成的N * N的方阵，为了保证队伍在行进中整齐划一，C君会跟在仪仗队的左后方，根据其视线所及的学生人数来判断队伍是否整齐(如下图)。 现在，C君希望你告诉他队伍整齐时能看到的 阅读全文
摘要：
【题目大意】 给出k个模方程组：x mod ai = ri。求x的最小正值。如果不存在这样的x，那么输出-1. 【题解】 模板题，练习剩余定理的模板 阅读全文
摘要：
【题目描述】 有一张N,M<=10^12的表格，i行j列的元素是gcd(i,j) 读入一个长度不超过10^4，元素不超过10^12的序列a[1..k]，问是否在某一行中出现过 【题解】 要保证gcd(x,y)=a[i]，显然x=lcm(a[1],a[2]……a[k]) 然后y%a[1]=0，即(y+ 阅读全文