a^b-b^a

Description

计算a^b-b^a的值

Input

第一行一个整数T，表示接下来有T行

每行两个整数a和b，(0<a,b<1000)

Output

输出值

Sample Input

3 1 1 2 1 10 9

Sample Output

0 1 -2486784401

 

解题思路：由于数值太大，用c++的pow(x,y)完全不能解决，所有用Java大数的方法。

代码如下：

import java.util.*;

import java.math.*;

public class Main{

    public static void main(String[] args) {

        Scanner cin = new Scanner(System.in);

        BigInteger a,b;

        int t,c,d;

        t = cin.nextInt();

        for(int i = 0;i < t;i++) {

            c = cin.nextInt();

            d = cin.nextInt();

            a = BigInteger.valueOf(1);

            b = BigInteger.valueOf(1);

            for(int j = 1;j <= d; j++) {

                a = a.multiply(BigInteger.valueOf(c));

            }

            for(int j = 1;j <= c; j++) {

                b = b.multiply(BigInteger.valueOf(d));

            }

            a = a.subtract(b);

            System.out.println(a);

        }    

    }

}