Detail of message

Online Judge

Problem Set

Authors

Online Contests

User

Web Board
Home Page
F.A.Qs
Statistical Charts

Current Contest
Past Contests
Scheduled Contests
Award Contest

Re:贴出代码，希望后面的同志一次过

Posted by 1414732347 at 2010-08-04 15:53:06 on Problem 2140
In Reply To:公式的推导 Posted by:Ly86 at 2010-04-25 19:03:36

> 假设a,a+1,a+2...a+k ，为一组符合的答案
> 有
> (k+1)a+0.5*k*(k＋1)=n成立
> 划成
> (a + 0.5*k)(k+1)=n
> 观察等式发现必须满足
> 1. 0.5*k为整数. 所以k是偶数
> 2. (k+1) 为n的因数，并且 (k+1) 为奇数
> 所以综上
> n有多少个奇因数，就是本题的答案

Followed by:

Post your reply here:

Home Page Go Back To top