HDU6683

题意

英文

做法

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

故有\[ans=\sum\limits_{a}\sum\limits_{k}\varphi(a)\left\lfloor\frac{n}{a^{k-1}}\right\rfloor\]

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