Benelux Algorithm Programming Contest 2017(D)

传送门:Problem D

https://www.cnblogs.com/violet-acmer/p/9677435.html

题意：

　　研究人员需要使用某种细菌进行实验，给定一个序列代表接下来每个小时所用的细菌数目，已知初始时细菌的数目为 1 ，其数目每小时会翻倍增长，并且等到第一个小时以后开始实验，问最后残余的细菌数目。

题解：

　　因为细菌的数目可能会呈指数级上升，所以首先要想到大数。

　　然后用 java 模拟一下即可，最后别忘了 mod 1e9+7 。

AC代码：

 import java.io.*;
 import java.math.*;
 import java.util.*;

 public class Main
 {
     private static Scanner cin=new Scanner(new BufferedInputStream(System.in));
     static BigInteger b[]=new BigInteger[100010];
     static BigInteger MOD=new BigInteger("1000000007");
     public static void main(String[] args)
     {
         int n;
         n=cin.nextInt();
         BigInteger now=BigInteger.ONE;//equal initial now=1
         for(int i=1;i <= n;++i)
         {
             now=now.add(now);
             b[i]=cin.nextBigInteger();
             if(now.compareTo(b[i]) < 0)
             {
                 System.out.println("error");
                 return ;
             }
             now=now.subtract(b[i]);
         }
         System.out.println(now.mod(MOD));
     }
 }