题目来源：POJ 1284 Primitive Roots
#include
const int maxn = 70000;
int phi[maxn];
void phi_table(int n)
{
for(int i = 2; i <= n; i++)
phi[i] = 0;
phi[1] = 1;
for(int i = 2; i <= n; i++)
if(!phi[i...
分类：
其他好文 时间：
2014-08-17 13:03:42
阅读次数：
208
Primitive Roots
题目链接：http://poj.org/problem?id=1284
利用定理：素数 P 的原根的个数为euler(p - 1)
typedef long long ll;
using namespace std;
/*
求原根
g^d ≡ 1(mod p) 其中d最小为p-1，g 便是一个原根
复杂度：O(m)*lo...
分类：
其他好文 时间：
2014-07-30 20:43:34
阅读次数：
260
Power SumTime Limit:20000/10000MS (Java/Others)Memory Limit:128000/64000KB (Java/Others)SubmitStatusProblem Description给出n,m,p，求 (1^m + 2^m + 3^m + 4^...
分类：
其他好文 时间：
2014-07-25 03:45:03
阅读次数：
219
