摘要：一、基本概述在数论，对正整数n，欧拉函数varphi(n)是少于或等于n的数中与n互质的数的数目。此函数以其首名研究者欧拉命名，它又称为Euler's totient function、φ函数、欧拉商数等。 二、计算公式 三、基本性质欧拉函数用希腊字母φ表示,φ(N)表示N的欧拉函数. 对φ(N)的 阅读全文

摘要：离散化，就是把一些很离散的点给重新分配。举个例子，如果一个坐标轴很长(>1e10)，给你1e4个坐标，询问某一个点，坐标比它小的点有多少。 很容易就知道，对于1e4个点，我们不必把他们在坐标轴上的位置都表示出来，因为我们比较有多少比它小的话，只需要知道他们之间的相对大小就可以，而不是绝对大小，这，就 阅读全文

摘要：#include #include #include int maxPrimeFactor(int n) { int i,ans=0; for(i=2;i*i1)ans=n; return ans; } int main() { int n; scanf("%d",&n); printf("%d\n",maxPrimeFactor(n)); return 0; } 阅读全文