【ZCMU1179】a^b-b^a（大整数）

题目链接

1179: a^b-b^a

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 478  Solved: 101
[Submit][Status][Web Board]

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

HINT

 

Source

 

解题思路：

之前以为要用字符串做的……想想也太恶心了，后来看到有人6分钟就提交了想想应该有更简单的，最后居然是java的大整数类。之后写一篇总结吧，感觉还是挺有用的。

 

代码：

import java.math.BigInteger;
import java.util.Scanner;
public class Main
{
   public static void main(String[] args)
   {
       Scanner cin = new Scanner(System.in);
       int a, b,repeat;
       repeat=cin.nextInt();
       for(int i=0;i<repeat;i++) {
    	   a=cin.nextInt();
    	   b=cin.nextInt();
    	   System.out.println(BigInteger.valueOf(a).pow(b).subtract(BigInteger.valueOf(b).pow(a)));
       }
   }
}