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\)非类讨论,有点细节