AC之路

题目链接 题意： 可转化为已知N+1个数，x1, x2, .. xn, m；使得gcd(x1, x2, ..., xn) = 1的解的个数(xi 思路：m^n为所有不同序列个数，然后减去公因数>1且为m的素因子的解数，通过容斥原理思想，答案为 ans=m^n-(奇数个m的素因子相乘作为公因子的n元组)+(偶数个m的素因子相乘作为公因子的n元组)。 公因数为d的n元组，每个位置上有

题目链接 思路：         //#pragma comment(linker, "/STACK:1024000000,1024000000") #include #include #include #include #include #include #include #include #include #include #include #include using na