Lang:G++
Edit12345678910111213141516171819202122232425262728293031/* ********************************Author : danmuCreated Time : 2016年05月07日 星期六 16时34分25秒File Name : hiho96.cpp******************************** */#include <algorithm>#include <iostream>#include <cstdlib>#include <cstring>#include <iomanip>#include <string>#include <vector>#include <cstdio>#include <stack>#include <queue>#include <cmath>#include <list>#include <map>#include <set>#define ULL unsigned long long#define PI 3.1415926535#define INF 0x3f3f3f3f#define LL long long#define MAX 5000000const double eps=1e-8;using namespace std;int phi[MAX+10];void eular(){for(int i=1;i<=MAX;++i) phi[i]=i;