> ak=1+(k-1)*k/2
> ai如果和aj同余于n
> 则ai-aj=(i-j)(i+j-1)/2为n的倍数
> 然后可以
> 1。分析n为奇数a1到an中有同余的，并且a（i+n）=ai（mod n）
> 显然遍历不了0至n-1
> 2。然后n为偶数时，i-j和i+j-1奇偶不同
>    n=t*2^s
>    t！=1 总能找到i>j，i，j在0到n之间使ai=aj（mod n）
>    而a（i+n）=ai+n/2（mod n） a（i+2*n）=ai（mod n）
>    知道遍历不了……
> 再往下分析就是……这只是个大概
>   
我的证明^-^
http://hi.baidu.com/5l2_/blog/item/6ffa241041f3b007213f2e20.html