题目地址:http://poj.org/problem?id=3199
因为不是所有人必须要分到
所以可以那么想:
将m个CD分发给n个孩子,
先分第一个,有n个可能
再分第二个,有n个可能
再分第三个,有n个可能
......
所以一共有 n^m种
import java.util.*;
import java.math.*;
import java.text.*;
import java.io.*;
public class Main
{
public static void main(String[] args) {
Scanner cin = new Scanner(new BufferedInputStream(System.in));
while(cin.hasNext()){
int a=cin.nextInt();
int b=cin.nextInt();
if(a==0&&b==0) break;
System.out.println(BigInteger.valueOf(a).pow(b));
}
}
}