遇到超大数时，但结果只涉及其取模时

当处理的数据很大，但数据的前面很多部分对我们的结果没什么影响时，可以考虑每次处理都只对取模后的数据进行处理，例如下面这个题

给定数列 1,1,1,3,5,9,17,⋯1,1,1,3,5,9,17,⋯，从第 44 项开始，每项都是前 3 项的和。

求第 20190324 项的最后 4 位数字。

这个题数据很大，但是我们只需要它的后四位，使用可以采取下面的方法

int res = 0;
        int  n1 = 1, n2 = 1, n3 = 1;
        for(long i = 4; i <= 20190324;i++ ){
            res = (n1 + n2 + n3) % 10000;
            n1 = n2;
            n2 = n3;
            n3 = res;
        }
        System.out.println(res);

也可以采取java处理很大数据的类来处理，具体使用方法见此文章

BigXXX类的介绍

BigInteger n1 = new BigInteger("1");
        BigInteger n2 = new BigInteger("1");
        BigInteger n3 = new BigInteger("1");
        BigInteger res = new BigInteger("0");
        for(int i = 4; i <= 20190324; i++){
            res = res.subtract(res);
            res = res.add(n1);
            res = res.add(n2);
            res = res.add(n3);
            n1 = n1.subtract(n1);
            n1 = n1.add(n2);
            n2 = n2.subtract(n2);
            n2 = n2.add(n3);
            n3 = n3.subtract(n3);
            n3 = n3.add(res);
        }
        BigInteger t = new BigInteger("10000");
        System.out.println(res.mod(t));

但是这个运行起来巨耗费时间，用于解决实际问题明显是不可以的