摘要： [关键字]：数学 高斯消元 异或方程组[题目大意]：给出m个数，保证每个数的质因数都不超过第t大的质数。从中选出若干数使其乘积为完全平方数，问有多少选择方法。//=================================================================================[分析]：首先可以想到如果一个数是完全平方数那它的所有质因数的指数都应该是偶数。根据这个可以列出方程组：a11*x1+a12*x2+……+a1n*xn=d1%2=0a21*x1+a22*x2+……+a2n*xn=d2%2=0……at1*x1+at2*x2+……+atn*xn= 阅读全文

摘要： [关键字]：数学 数论 公约数 欧拉函数[题目大意]：给出一个整数n，求出<=n的与n互质的数的个数。//================================================================================================[分析]：欧拉函数就是求出小于等于x的互质的数有几个。公式：φ(x)=x*(1-1/p1)*(1-1/p2)*......*(1-1/pn)，其中pi是x的质因数。性质：1、φ(x)=x-1，其中x为指数 2、φ(xy)=φ(x)*φ(y)，其中gcd(x,y)=1根据性质可以找出在O(n)复杂 阅读全文