1.欧拉函数的定义： 欧拉函数phi(x)等于不超过x且与x互素的整数的个数。2.欧拉函数的求法：推导过程见随笔《欧拉函数与容斥原理》.3.代码实现欧拉函数： 1 int euler_phi(int n) 2 { 3 int m=(int)sqrt(n+0.5);//取一半就行，简化计算 4...
分类：
其他好文 时间：
2014-07-28 11:19:00
阅读次数：
184
素数打表，加上sum[i]数组表示1-i中有多少个素数二分查找#include #include using namespace std;#define max 1000005int phi[max],sum[max];int a,b,k;void getp(){ for(int i=2;i>a>>...
分类：
其他好文 时间：
2014-07-27 23:27:19
阅读次数：
355
latex代码生成器希腊字母\alpha \beta \gamma \delta \epsilon \zeta \eta \theta \iota \kappa \lambda \mu \nu \xi \pi \rho \sigma \tau \upsilon \phi \chi \psi \ome...
分类：
其他好文 时间：
2014-07-26 09:49:17
阅读次数：
270
http://poj.org/problem?id=3090
法雷级数
法雷级数的递推公式很简单：f[1] = 2; f[i] = f[i-1]+phi[i]。
该题是法雷级数的变形吧，答案是2*f[i]-1。
#include
#include
#include
#include
#include
#include
#include
#include...
分类：
其他好文 时间：
2014-07-24 23:13:54
阅读次数：
294
1 //phi(a)=a*(a1-1)*(a2-1)*(a3-1)*...*(an-1)/(a1*a2*a3*...*an); 2 #include 3 #include 4 #include 5 #include 6 using namespace std; 7 typedef __int64 ....
分类：
其他好文 时间：
2014-07-24 10:08:13
阅读次数：
250
数学题。f(n) = 2^(n-1) mod (1e9+7)。 1 #include 2 3 #define MAXN 100005 4 5 char buf[MAXN]; 6 __int64 phi = 1e9+6; 7 __int64 mod = 1e9+7; 8 9 __int64 p...
分类：
其他好文 时间：
2014-07-24 05:00:38
阅读次数：
237
找不能约分的分数，既找分子分母互质的分数#include #include #include using namespace std;typedef long long ll;#define max 1000010ll phi[max];int n;void getphi(){ for(int i=...
分类：
其他好文 时间：
2014-07-23 16:46:01
阅读次数：
241
欧拉函数打表#include "stdio.h"#define n 3000001__int64 phi[n]; //不能用intvoid getphi(){ for(int i=2;i<n;i++)phi[i]=0; phi[1]=1; for(int i=2;i<n;i++...
分类：
其他好文 时间：
2014-07-23 14:49:26
阅读次数：
239
习题4.证明：置换群$G$中若含有奇置换，则$G$必有指数为$2$的子群.证明 易知$G$中若有奇置换，则奇偶置换各半.不妨设$G$的偶置换为$${\rm id}=\sigma_{1},\sigma_{2},\cdots,\sigma_{m}$$而奇置换$\phi_{1},\cdots,\phi_....
分类：
其他好文 时间：
2014-07-18 09:28:39
阅读次数：
521
知道降幂公式这题就很好办了 B>=Phi(c)的时候可以降幂然后快速幂计算，否则就直接快速幂计算。
这里的大数对小数取模直接利用取模性质按位取就行了。
//A^B %C=A^( B%phi(C)+phi(C) ) %C
#include
#include
#include
#include
#include
#include
using namespace std;
typedef _...
分类：
其他好文 时间：
2014-07-10 19:58:21
阅读次数：
217
