Возведение двойки в большую степень (длинное число)

@Sonny15 · Регистрация: 17.04.2013

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

Добрый день всем, помогите пожалуйста разобраться с проблемой.
необходимо возвести двойку в степень (в конечном итоге 2 в 512, например)
на выходе должен получиться массив который и будет длинным числом, в каждой ячейке хранится одна цифра от 0..9
возвожу умножением на 2 в столбик... но путаюсь с переносом разрядов...
начинаю умножение с массива, размер массива определяю по формуле: (log10 (2) * n) + 1 где n - степень в которую необходимо возвести, т.е. заранее определяю кол-во знаков будет в длинном числе и заполняю m[0] = 1; , все остальные нули (по умолчанию) и начинаю умножение в столбик.
спасибо.

@D_in_practice · 12.12.2014, 19:08

можно делать сложение
1 + 1 = 2 = 2^1
2 + 2 = 4 = 2^2
4 + 4 = 8 = 2^3

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
#include <iostream>
 
using namespace std;
 
void f(int a[], int &n){
    
    int p = 0;
    for (int i = 0; i < n; ++i){
        int buf = a[i];
        a[i] = (2*buf + p)%10;
        p = (2*buf + p)/10;
    }
    
    if (p == 1){
        a[n] = 1;
        ++n;
    }       
}
 
int main(){
    
    int n;
    cout << "n = ";
    cin >> n;
    
    int a[1000];
    a[0] = 1;
    int size = 1;
    for (int i = 0; i < n; ++i)
        f(a, size);
        
    cout << "2^n = ";
    for (int i = size - 1; i >= 0; --i)
        cout << a[i];
    cout << endl;
}

Новые блоги и статьи Все статьи Все блоги /
Установка Qt-версии Lazarus IDE в Debian Trixie Xfce volvo 10.02.2026 В общем, достали меня глюки IDE Лазаруса, собранной с использованием набора виджетов Gtk2 (конкретно: если набирать текст в редакторе и вызвать подсказку через Ctrl+Space, то после закрытия окошка. . .	SDL3 для Web (WebAssembly): Работа со звуком через SDL3_mixer 8Observer8 08.02.2026 Содержание блога Пошагово создадим проект для загрузки звукового файла и воспроизведения звука с помощью библиотеки SDL3_mixer. Звук будет воспроизводиться по клику мышки по холсту на Desktop и по. . .	SDL3 для Web (WebAssembly): Основы отладки веб-приложений на SDL3 по USB и Wi-Fi, запущенных в браузере мобильных устройств 8Observer8 07.02.2026 Содержание блога Браузер Chrome имеет средства для отладки мобильных веб-приложений по USB. В этой пошаговой инструкции ограничимся работой с консолью. Вывод в консоль - это часть процесса. . .	SDL3 для Web (WebAssembly): Обработчик клика мыши в браузере ПК и касания экрана в браузере на мобильном устройстве 8Observer8 02.02.2026 Содержание блога Для начала пошагово создадим рабочий пример для подготовки к экспериментам в браузере ПК и в браузере мобильного устройства. Потом напишем обработчик клика мыши и обработчик. . .
Философия технологии iceja 01.02.2026 На мой взгляд у человека в технических проектах остается роль генерального директора. Все остальное нейронки делают уже лучше человека. Они не могут нести предпринимательские риски, не могут. . .	SDL3 для Web (WebAssembly): Вывод текста со шрифтом TTF с помощью SDL3_ttf 8Observer8 01.02.2026 Содержание блога В этой пошаговой инструкции создадим с нуля веб-приложение, которое выводит текст в окне браузера. Запустим на Android на локальном сервере. Загрузим Release на бесплатный. . .	SDL3 для Web (WebAssembly): Сборка C/C++ проекта из консоли 8Observer8 30.01.2026 Содержание блога Если вы откроете примеры для начинающих на официальном репозитории SDL3 в папке: examples, то вы увидите, что все примеры используют следующие четыре обязательные функции, а. . .	SDL3 для Web (WebAssembly): Установка Emscripten SDK (emsdk) и CMake для сборки C и C++ приложений в Wasm 8Observer8 30.01.2026 Содержание блога Для того чтобы скачать Emscripten SDK (emsdk) необходимо сначало скачать и уставить Git: Install for Windows. Следуйте стандартной процедуре установки Git через установщик. . . .

@Sonny15 0 / 0 / 0 Регистрация: 17.04.2013 Сообщений: 8

	Возведение двойки в большую степень (длинное число) 12.12.2014, 16:08. Показов 4179. Ответов 1 Метки нет (Все метки) Добрый день всем, помогите пожалуйста разобраться с проблемой. необходимо возвести двойку в степень (в конечном итоге 2 в 512, например) на выходе должен получиться массив который и будет длинным числом, в каждой ячейке хранится одна цифра от 0..9 возвожу умножением на 2 в столбик... но путаюсь с переносом разрядов... начинаю умножение с массива, размер массива определяю по формуле: (log10 (2) * n) + 1 где n - степень в которую необходимо возвести, т.е. заранее определяю кол-во знаков будет в длинном числе и заполняю m[0] = 1; , все остальные нули (по умолчанию) и начинаю умножение в столбик. спасибо. 0

Возведение двойки в большую степень (длинное число)

Решение