/*
* poj2478.cpp
*
* Created on: 2010-8-9
* Author: friendy
*/
//欧拉函数
#include
#include
#include
#define M 1000001
using namespace std;
/*
bool f[1000001];
int p[40000];
int N[1000001];
int pNum=0;
void prime(){
int i,j;
for(i=2;i<1000001;i++){
if(!f[i]){p[pNum++]=i;N[i]=i-1;}
for(j=0;j
poj2478
最新推荐文章于 2020-07-17 07:59:37 发布