商圈云分销软件下载_中小企业网站制作模板_百度客服人工电话24_app推广赚钱

$$G(X,Y)=X的因子Y个数$$

例如$$G(8,2)=3$$
$$G(12,2)=2$$
$$F(X,Y)=\sum _{i=1}^{X}G(i)$$

直接上结论

$$F(X,Y)=\frac{X}{Y^1}+\cdots +\frac{X}{Y^i}=\sum _{i=1}^k\frac{X}{Y^i}$$

其中$k$为$Y^k<=X$,$k$的最大值

ll cnt(ll x, int y){if(x < 1){return 0;}ll count = 0;while(x >= y){x /= y;count += x;}return count;
}