题目描述
求:
∑ d = 1 n ( − 1 ) ⌊ d ∗ r ∗ d ⌋ \sum_{d=1}^{n} (-1)^{\big\lfloor \sqrt{d*r*d} \big \rfloor} d=1∑n(−1)⌊d∗r∗d⌋
Sol
就是:
∑ d = 1 n ( − 1 ) ⌊ d r ⌋ \sum_{d=1}^{n} (-1)^{\big\lfloor d\sqrt{r} \big \rfloor} d=1∑n(−1)⌊dr⌋
如果 r r r是完全平方数直接算,反之:
显然我们只需要知道有多少个 ⌊ d r ⌋ \big\lfloor d\sqrt{r} \big \rfloor ⌊dr⌋为奇数或偶数,那么想到这样化个式子:
∑ d =