!-- flowchart 箭头图标 勿删 --
题目链接
思路：考虑一下每个数对答案的贡献，对第i个数a【i】如果是k的倍数的话，那么a【i】的贡献就是前面a【i】/k的数个数，dp【i】代表【1，i-1】中a【i】/k的个数。
阅读背景：
Codeforces Round #Pi (Div. 2) C. Geometric Progression（dp+算贡献）
来源：互联网
分享到：
