机器人繁殖 (Java代码）

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

public class Main {

	public static void main(String[] args) {
		Scanner sc=new Scanner(System.in);
		int n=sc.nextInt();
		BigInteger s=new BigInteger(sc.next());
		
		BigInteger one=new BigInteger("1");
		BigInteger two=new BigInteger("2");
		BigInteger sum= new BigInteger("0");
		BigInteger cnt= new BigInteger("0");
		
		for (int i = 1; i <=n; i++) {
			cnt=cnt.multiply(two).add(one);
			sum=sum.add(cnt);
		}
		System.out.println( s.add(new BigInteger(sum+"")).divide( 
				new BigInteger((two.pow(n+1).subtract(one)) +"")));
	}
}