834. Степень

Для натуральных чисел a и n вычислить aⁿ.

Вход. Два числа a и n (1 ≤ a ≤ 9, 1 ≤ n ≤ 7000).

Выход. Выведите результат без стоящих впереди нулей и лишних пробелов.

Пример входа	Пример выхода
3 20	3486784401

РЕШЕНИЕ

длинная арифметика

Анализ алгоритма

Воспользуемся классом BigInteger в Java.

Реализация алгоритма – через функцию pow

import java.util.*;

import java.math.*;

public class Main

{

public static void main(String[] args)

{

Scanner con = new Scanner(System.in);

BigInteger a = new BigInteger(con.next());

int n = con.nextInt();

System.out.println(a.pow(n));

con.close();

}

}

Реализация алгоритма – через умножение

import java.util.*;

import java.math.*;

public class Main

{

public static void main(String[] args)

{

Scanner con = new Scanner(System.in);

BigInteger a = new BigInteger(con.next());

int n = con.nextInt();

BigInteger res = new BigInteger("1");

for(int i = 0; i < n; i++)

res = res.multiply(a);

System.out.println(res);

con.close();

}

}