andy6804tw
8/15/2016 - 2:00 PM

https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=2056 這題只是D的n次方因為每個CD都不同分給大家 例如3個CD分給5個人有3*3

https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=2056

這題只是D的n次方因為每個CD都不同分給大家 例如3個CD分給5個人有33333種分法 由於這題測資會有10的25次方所以要用大數運算 可參考這篇:http://blog.xuite.net/wang620628/twblog/126093649-%E5%B0%876%E4%BB%B6%E7%89%A9%E5%93%81%E5%85%A8%E9%83%A8%E6%94%BE%E5%85%A54%E5%80%8B%E7%AE%B1%E5%AD%90%E5%85%A7%EF%BC%8C%E8%AB%8B%E5%95%8F%E4%B8%8B%E5%88%97%E6%9C%89%E5%B9%BE%E7%A8%AE%E6%94%BE%E6%B3%95%3F

Q11115 - Uncle Jack.java
content_copyfile_download
import java.math.BigInteger;
import java.util.*;

public class Main {

	public static void main(String[] args) {
		Scanner scn = new Scanner(System.in);
		while(scn.hasNext()){
			BigInteger D=scn.nextBigInteger();
			int N=scn.nextInt();
			if(D.equals(new BigInteger("0"))&&N==0)
				break;
			System.out.println(D.pow(N));
		}
	}
	/* 
    題目：Q11115 - Uncle Jack
    作者：1010
    時間：西元 2016 年 8 月 */
}