poj 2140

求和公式:

(i+(i+m-1))*m=2*n,

即:(2*i+m-1)*m=2*n,i为首项,m为项数,n为测试数。

由公式可以分析出:

  1. 2*n%m==0;
  2. (2*n/m+1-m)%2==0;
  3. ∵2*i+m-1>m,∴m2<2*n。

根据以上几点,就可以编了。

posted @ 2010-03-01 12:53  SubmarineX  阅读(197)  评论(0编辑  收藏  举报