hdu 4556

題目大意：求出第n行的符號要求的元素總數。   首先需要明確兩個概念：   1.法裏數列：n階法裏數列表示從0到1之間分母不大於n的最簡分數集合。 同時對於法裏數列的長度我們有如下計算公式 。 其中φ(n)表示歐拉函數。   2.歐拉函數： 歐拉函數表示小於或等於n的正整數中於n互質的數的個數，例如φ(8)= 4 ={1,3,5,7}； 求歐拉函數的模板如下： long long eular(in

>>阅读原文<<