1

Пытаюсь реализовать возведение в степень длинного числа , который записан в массиве таким образом: заданное число записывается задом на перед , то есть В 1м элементе массива хранится последняя цифра числа, во 2м - предпоследняя и т.д. до последней цифры. В 0м элементе храню общее количество цифр в числе.

Ну раз возвожу в степень , то умножение самого на себя n-количество раз( сколько введт пользователь)

while (n >= 1) {
    cr = 0;
    for (i = 1; i <= a[0]; i++) {
        for (j = 1; j <= a[0]; j++) {
            cr = a[i] * a[j];
            k = i + j - 1;
            while (cr > 0) {
                cr = cr + b[k];
                b[k] = cr % 10;
                cr = cr / 10;
                if (k > b[0]) b[0] = k;
                k = k + 1;
            }
        }
    }
    n = n - 1;

Как исправить ?

5
  • Так, у Вас умножение двух чисел работает?
    – user176262
    13 дек 2017 в 21:17
  • @Igor, да, работает
    – Elvin
    13 дек 2017 в 21:26
  • вызывайте функцию, которая перемножает два числа n - 1 раз
    – user176262
    13 дек 2017 в 21:27
  • @Igor, не понимаю , как это возможно сделать
    – Elvin
    13 дек 2017 в 22:17
  • Вообще-то замучаетесь возводить в длинную степень. Нужно реализовать деление пополам (именно пополам - не так и сложно), и возводить в степень быстро - ru.wikipedia.org/wiki/…
    – Harry
    14 дек 2017 в 5:45

1 ответ 1

3

Псевдокод.

Считаем, что у Вас есть функция LongNumber Product(LongNumber, LongNumber), которая принимает два длинных числа, работает :) и возвращает новое длинное число.

Вы хотите возвести длинное число а в степень n:

LongNumber result = a;
for (int i = 0; i < n - 1; i++)
  result = Product(result, a);
2
  • вообще не представляю,как это можно сделать , если у меня не число, массив цифр
    – Elvin
    13 дек 2017 в 22:48
  • 1
    Под словом LongNumber и скрывается/понимается массив цифр.
    – user176262
    13 дек 2017 в 22:49

Ваш ответ

Нажимая на кнопку «Отправить ответ», вы соглашаетесь с нашими пользовательским соглашением, политикой конфиденциальности и политикой о куки

Всё ещё ищете ответ? Посмотрите другие вопросы с метками или задайте свой вопрос.