Jeromiewn的博客

欧拉函数定义：小于或等于n的数中，与n互质的数的数目 如，euler（16）=8 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16，其中与n互质（与n的最大公因数是1的）的有1 3 5 7 9 11 13 15共8个，其中n本身显然不是 本题，显然是求n中剩下的数目，在减去1。即n-euler（n）-1 在线求就好，不存在数组里。 根据欧拉函数

纯模板 #include using namespace std; int Euler(int n) { int ans=1; for(int i=2;i*i<=n;i++) { if(n%i==0) { n/=i; ans*=(i-1); while(n%i==0

如求n！ 1.打表（就是个想法，显然会超内存，数据范围1000可以） #include #include using namespace std; const int N=100000; const int M=10001; int a[M][7200]; void fun() { a[1][1]=1; a[2][1]=2; for(int i=3;i<M;i++)

分析向格子里填数发现，是左斜的杨辉三角，发现规律，其实就是求C(n+m-4,m-2)的组合数 求组合数用逆元+阶乘（递推） #include #include #define ll long long const int N=200005;//1e5越界 const ll M=1e9+7; using namespace std; ll fac[N]={1,1},inv