sgu407.java

SGU题库第四版前10题的题目解答。前三题是CPP程序

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

public class Solution implements Runnable {
	Scanner in;
	PrintWriter out;
	int n, m;
	
	private void Solve() {
		n = in.nextInt();
		m = in.nextInt();
		if (m == 0) {
			out.println(1);
			return;
		}
		BigInteger a = BigInteger.valueOf(0), b = BigInteger.valueOf(1), _a, _b;
		int i;
		for (i = 1; i <= m; i++) {
			_a = a.multiply(BigInteger.valueOf(2)).add(b);
			_b = a.multiply(BigInteger.valueOf(n));
			a = _a;
			b = _b;
		}
		out.println(b);
	}
	
	public void run() {
		try {
			in = new Scanner(new FileReader("input.txt"));
			out = new PrintWriter(System.out);
			while (in.hasNextInt())
				Solve();
			in.close();
			out.close();
		}
		catch (Exception ex) {
			ex.printStackTrace();
			System.exit(-1);
		}
	}
	
	public static void main(String args[]) {
		new Thread(new Solution()).start();
	}
}