51nod 1103 N的倍數 思路：抽屜原理+前綴和

題目： 這是一道很神奇的題目，做法非常巧妙。巧妙在題目要求n個數字，而且正好要求和爲n的倍數。   思路：用sum[i]表示前i個數字的和%n。得到sum[ 1-N ]共N個數字。 　　　N個數字對N取模，每個數字都在0-( N-1 )之間。 　　　可能出現兩種情況  1：有一個數字等於0。（都不相等）   2：至少有兩個數字相等。       1.如果sum數組中有一個數字sum[i]=0,說明

>>阅读原文<<