to_more_excellent的博客

#include"stdio.h" #include"math.h" #include"iostream" using namespace std; int phl(int x) {     int r=x;     for(int i=2;i<=(int)sqrt(r*1.0);i++)     {         if(x%i==0)         {             r=r/...

题目描述  给定N，求所有小于等于N的a/b，gcd(a,b)=1（a<b）.  #include<stdio.h>  #include<string.h>  #include<math.h>  long long phi[1000001];  #define maxn 1000000  int main()  {      int i,j;      f...