SGU 112 a^b-b^a
1250 ワード
SGU 112 a^b-b^a
タイトルの大意
aとbを入力して、ab−baの値を出力します。
アルゴリズムの考え方
直接計算すると、JavaのBigInteger類を使うと、手動で高精度演算ができなくなります。
時間複雑度:O(1)
コード
タイトルの大意
aとbを入力して、ab−baの値を出力します。
アルゴリズムの考え方
直接計算すると、JavaのBigInteger類を使うと、手動で高精度演算ができなくなります。
時間複雑度:O(1)
コード
/** * Copyright (c) 2015 Authors. All rights reserved. * * FileName: 112.java * Author: Beiyu Li <[email protected]> * Date: 2015-05-22 */
import java.io.*;
import java.math.*;
import java.text.*;
import java.util.*;
public class Solution {
public static void main(String args[])
{
Scanner cin = new Scanner(new BufferedInputStream(System.in));
int a = cin.nextInt(), b = cin.nextInt();
System.out.println(BigInteger.valueOf(a).pow(b).subtract(
BigInteger.valueOf(b).pow(a)));
}
}