对于下面的式子,我们可以直接枚举d(1-x),那么就会有x/d个f(d),相乘就会得到答案。但是有时候这样处理还是会慢,该如何解决呢?
我们可以举个例子 x=6
d=1 x/d=6
d=2 x/d=3
d=3 x/d=2
d=4 x/d=1
d=5 x/d=1
d=6 x/d=1
那么个数为x/i的数的个数为i-x/(x/i)+1个 这样就可以较为快速的进行计算
对于下面的式子,我们可以直接枚举d(1-x),那么就会有x/d个f(d),相乘就会得到答案。但是有时候这样处理还是会慢,该如何解决呢?
我们可以举个例子 x=6
d=1 x/d=6
d=2 x/d=3
d=3 x/d=2
d=4 x/d=1
d=5 x/d=1
d=6 x/d=1
那么个数为x/i的数的个数为i-x/(x/i)+1个 这样就可以较为快速的进行计算