Длинная арифметика, для натуральных чисел a и n вычислить a^n

@iskepter · Регистрация: 17.09.2017

Author24 — интернет-сервис помощи студентам

Здравствуйте, имеется вот такая задача.

Для натуральных чисел a и n вычислить a^n (1 <= a <= 9, 1 <= n <= 7000).

Входные данные в первой строке находятся разделённые пробелом a и n.
Выходные данные вывести одно число - результат без стоящих впереди нулей, стоящих впереди и
позади пробелов.

Входные данные ____________ Выходные данные
3 20 ____________________ 3486784401
5 50 ____________________ 88817841970012523233890533447265625

Кто знает как решать?Прошу помочь

@Kuzia domovenok · 22.12.2017, 01:48

C++

#include <iostream>
#include <iomanip>
const unsigned long long osn=1000000000000000000ull;
const size_t max_l = 390;
unsigned long long big[max_l] = { 0 };
size_t size;
void multiply(int a) {
    int carry = 0;
    for (int i=0; i<size; ++i)
    {
        unsigned long long marry = big[i] * a + carry;
        carry = marry / osn;
        big[i]= marry % osn;
    }
    if (carry) big[size++] = carry;
 
}
int main(){
    size = 1;
    big[0] = 1;
    int a = 9;
    int n = 7000;
    for (int i = 1; i <= n; ++i)
        multiply(a);
    for (int i = size - 1; i >= 0; --i)
        std::cout << big[i] << std::setfill('0') << std::setw(18);
    return 0;
}

@iskepter 0 / 0 / 0 Регистрация: 17.09.2017 Сообщений: 5
		1
	Длинная арифметика, для натуральных чисел a и n вычислить a^n 21.12.2017, 20:21. Показов 4638. Ответов 1 Метки нет (Все метки) Здравствуйте, имеется вот такая задача. Для натуральных чисел a и n вычислить a^n (1 <= a <= 9, 1 <= n <= 7000). Входные данные в первой строке находятся разделённые пробелом a и n. Выходные данные вывести одно число - результат без стоящих впереди нулей, стоящих впереди и позади пробелов. Входные данные ____________ Выходные данные 3 20 ____________________ 3486784401 5 50 ____________________ 88817841970012523233890533447265625 Кто знает как решать?Прошу помочь 0

	22.12.2017, 01:48

Опции темы

Длинная арифметика, для натуральных чисел a и n вычислить a^n

Решение