hdu 4556

题目大意：求出第n行的符号要求的元素总数。   首先需要明确两个概念：   1.法里数列：n阶法里数列表示从0到1之间分母不大于n的最简分数集合。 同时对于法里数列的长度我们有如下计算公式 。 其中φ(n)表示欧拉函数。   2.欧拉函数： 欧拉函数表示小于或等于n的正整数中于n互质的数的个数，例如φ(8)= 4 ={1,3,5,7}； 求欧拉函数的模板如下： long long eular(in

>>阅读原文<<