poj 2478 Farey Sequence 欧拉函数

题目链接:http://poj.org/problem?id=2478

/*
* 题目:
*       求0<a<b<=n中,所有的最简分数a/b的个数
*
* 分析:
*      先化成求sigma( phi(n) ),然后转化为快速求欧拉函数。
*
* */

  

posted @   yejinru  阅读(210)  评论(0编辑  收藏  举报
努力加载评论中...
点击右上角即可分享
微信分享提示