摘要：
题意： 有n个人分鱼，第一个人先来拿，检查一下总数，如果不能恰好分成n份，则扔掉多余的部分，然后拿走自己应得的1/n，第二个人也重复这个步骤，直到第n个人，然后告诉你每次扔掉鱼的数量，求一开始最少有多少鱼。方法： 对于例子 4 1 1 1 2 假设第三个人拿完以后的状态是还有X条鱼，设X = A[n]+K = 2+K，那么要满足X%(N-1)==0，且K的出现不会影响多余鱼的条数，也就是说，把这个K单独当成一部分，它可以正好分给n个人1次，那我们现在要找到这个最小的K，易知最小的K就是N*(N-1-A[N]%(N-1))，这样我们就推出了X,带入得X=6。 则第三个人拿之前的个数就... 阅读全文