POJ 2356 抽屉原理

好久没写博客了，水一发=_=

原题是今年的暑期训练题，由于种种太弱的原因，写不出来，后来才知道抽屉原理这种东西。

http://blog.sina.com.cn/s/blog_6f71bea30100obgd.html

上面链接的证明摘录下来：

假定n个数为a1，a2，...，an，前n项和分别是S1、S2、...、Sn，那么如果有一个Si模n是0，就是答案，否则，n个数模n的余数只能在 1到n - 1之间，把余数作为抽屉，显然n个数放到n - 1个抽屉里面，肯定有两个数余数相等，这样取它们的差就得到了结果，算法复杂度是O(n)的。

代码什么的就不贴了..。