摘要：
题目链接：http://poj.org/problem?id=2478/* * 题目： * 求0<a<b<=n中，所有的最简分数a/b的个数 * * 分析： * 先化成求sigma( phi(n) )，然后转化为快速求欧拉函数。 * * */#include <cstdio>#include <cstring>#include <cmath>#include <iostream>using namespace std;const int X = 1000005;typedef long long ll;ll ans[X];boo 阅读全文
