HDU6683

题意

英文

做法

考虑公比为(frac{a}{b})，满足(a>b,(a,b)=1)
枚举长度(k)，设序列头为(p),尾为(q)，有(p imes frac{a^{k-1}}{b^{k-1}}=q)
枚举(a)，尾有(leftlfloorfrac{n}{a^{k-1}} ight floor)中选择，一种头的选择唯一对应了一种头，对头唯一的限制即((a,b)=1)

故有$$ans=sumlimits_{a}sumlimits_{k}varphi(a)leftlfloorfrac{n}{a^{k-1}} ight floor$$

然后对(k)非类讨论，有点细节