POJ 2140 解题报告

这道题用的是求和公式：假设首项是a，一共k项，那么有(a + a + k - 1) * k / 2 = N。即(2a + k - 1) * k = 2N。我们有2a + k - 1和k都是2N的因数，验证能否整除即可。一个优化是2a + k - 1 >= 2 * 1 + k - 1 = k + 1 > k。所以k只需要取到sqrt(2N)即可。这道题用的是求和公式：假设首项是a，一共k项，那么有(a + a + k - 1) * k /