.

一、质因数与分解质因数 ？ 如果一个质数是某个数的约数，那么就说这个质数是这个数的质因数。  把一个合数用质因数相乘的形式表示出来，叫做分解质因数。  例：把30分解质因数。  解：30＝2×3×5。  其中2、3、5叫做30的质因数。  又如12＝2×2×3＝22×3，2、3都叫做12的质因数。 二、 公约数只有1的两个数,叫做互质数 （欧拉函数是小于n的正整数中与n互质的数的数目） 列：1到...

题目 题意：第Ki 个不是完全平方数的正整数倍的数。 对于一个数t，t以内的数里的非完全平方数倍数的个数：num=1的倍数的数量−一个质数平方数(9,25,49...)的倍数的数量+两个质数的积平方数(36,100,225...)的数量−三个质数balabala…… 所以   (然而这一坨是怎么推出来的呢？) u(i)就是莫比乌斯函数 求莫比乌斯函数代码： //递推 ll mu[...

 题目大意：给你 a , b , c , d , k 五个值 （题目说明了 你可以认为 a=c=1）  x 属于 [1,b] ，y属于[1,d]  让你求有多少对这样的 （x,y）满足gcd（x,y）==k。给你的时间是 3000 MS。   0 < a <= b <= 100,000, 0 < c <= d <= 100,000, 0 <= k <...