ural 1818 Fair Fishermen

题意：

　　有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。

　　则第三个人拿之前的个数就是Y = X/(N-1)*N+a[3]，设Z是第二个人拿完之后的条数，假设Z = Y + K2，和上一次要求一样，则K2=N^2*(N-1-Y%(N-1))，系数是N^2,这样可以保证它下面2层都正好足够分给N个人，且不可能存在比这个更小的满足条件的系数。

　　其实还是有点小混乱，先记录下来，回头脑袋清醒了再来研究一番~

代码：

import java.math.BigInteger;
import java.util.Scanner;

public class Main{
    static int[]a = new int[2013];
    public static BigInteger V(int v){
        return BigInteger.valueOf(v);
    }
    public static void main(String[] args){
        Scanner cin = new Scanner(System.in);
        int n = cin.nextInt();
        for(int i=0;i<n;i++){
            a[i] = cin.nextInt();
        }
        BigInteger ans=V(a[n-1]),now=V(n),mod=V(n-1);
        for(int i = n-2;i >= 0;i--){
            int dif = ans.mod(mod).intValue();
            if(dif!=0) dif = n-1-dif;
            ans = ans.add(now.multiply(V(dif))).divide(mod).multiply(V(n)).add(V(a[i]));
            System.out.println(ans);
            now = now.multiply(V(n));
        }
        if(ans.equals(V(0))) ans = now;
        System.out.println(ans);
    }
}