炒饭君的博客

POJ 2355 Find a multiple（组合数学-抽屉原理） 题目大意： 有n个数，找出一个方案满足：从中选出任意多的数字使得它们的和对n求余为0 解题思路： 用sum[i]记录前 i 项的和。 （1）如果存在某个sum[i]%n==0 ，那么就已经找到了，就是前i项。 （2）如果不存在，则sum[i]%n的取值范围为1~n-1 那么n项sum必然有 sum[i]%n==sum[j]%n，这时候(sum[j]-sum[i])%n=0，也就是 第i+1项到第j项的和对n求余为0，也满足条件了。