Перевести код с python на с++

@minotaViR · Регистрация: 13.03.2022

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

Python
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
37
38
39
40
41
42
def fast_power(base, power):
    """
    Returns the result of a^b i.e. a**b
    We assume that a >= 1 and b >= 0
 
    Remember two things!
     - Divide power by 2 and multiply base to itself (if the power is even)
     - Decrement power by 1 to make it even and then follow the first step
    """
 
    result = 1
    while power > 0:
        # If power is even
        if power % 2 == 0:
            # Divide the power by 2
            power = power // 2
            # Multiply base to itself
            base = base * base
        else:
            # Decrement the power by 1 and make it even
            power = power - 1
            # Take care of the extra value that we took out
            # We will store it directly in result
            result = result * base
 
            # Now power is even, so we can follow our previous procedure
            power = power // 2
            base = base * base
 
    return result
 
 
print fast_power(2, 1)
# Output: 2
print fast_power(2, 2)
# Output: 4
print fast_power(2, 4)
# Output: 16
print fast_power(3, 4)
# Output: 81
print fast_power(2, 100)
# Output: 1267650600228229401496703205376

@Adpecke · 13.03.2022, 14:28

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
#include <iostream>
 
unsigned long long fast_power(int base, int power) {
    unsigned long long result = 1;
    while (power>0)
    {
        if (power % 2 == 0) {
            power /= 2;
            base *= base;
        }
        else {
            power--;
            result *= base;
            power /= 2;
            base *= base;
        }
    }
    return result;
}
 
using namespace std;
int main()
{
    cout << fast_power(2, 1) << endl;
    cout << fast_power(2, 2) << endl;
    cout << fast_power(2, 4) << endl;
    cout << fast_power(3, 4) << endl;
    cout << fast_power(2, 30) << endl;
    return 0;
}

Сообщение от minotaViR

print fast_power(2, 100)
# Output: 1267650600228229401496703205376

на с++ такое число ни в одну переменную не влезет. максимум получишь 18 446 744 073 709 551 615

@minotaViR · 13.03.2022, 15:32 **[ТС]**

Adpecke, Спасибо, а как вывести промежуточные результаты в консоль?

@DanchiEllo · 13.03.2022, 16:35

Adpecke,

C++
1
2
3
long double a;
a = pow(2, 100);
cout << fixed << a;

Новые блоги и статьи Все статьи Все блоги /
http://iceja.net/ сервер решения полиномов iceja 18.01.2026 Выкатила http:/ / iceja. net/ сервер решения полиномов (находит действительные корни полиномов методом Штурма). На сайте документация по API, но скажу прямо VPS слабенький и 200 000 полиномов. . .	Расчёт переходных процессов в цепи постоянного тока igorrr37 16.01.2026 / * Дана цепь постоянного тока с R, L, C, k(ключ), U, E, J. Программа составляет систему уравнений по 1 и 2 законам Кирхгофа, решает её и находит: токи, напряжения и их 1 и 2 производные при t = 0;. . .	Восстановить юзерскрипты Greasemonkey из бэкапа браузера damix 15.01.2026 Если восстановить из бэкапа профиль Firefox после переустановки винды, то список юзерскриптов в Greasemonkey будет пустым. Но восстановить их можно так. Для этого понадобится консольная утилита. . .	Сукцессия микоризы: основная теория в виде двух уравнений. anaschu 11.01.2026 https:/ / rutube. ru/ video/ 7a537f578d808e67a3c6fd818a44a5c4/
WordPad для Windows 11 Jel 10.01.2026 WordPad для Windows 11 — это приложение, которое восстанавливает классический текстовый редактор WordPad в операционной системе Windows 11. После того как Microsoft исключила WordPad из. . .	Classic Notepad for Windows 11 Jel 10.01.2026 Old Classic Notepad for Windows 11 Приложение для Windows 11, позволяющее пользователям вернуть классическую версию текстового редактора «Блокнот» из Windows 10. Программа предоставляет более. . .	Почему дизайн решает? Neotwalker 09.01.2026 В современном мире, где конкуренция за внимание потребителя достигла пика, дизайн становится мощным инструментом для успеха бренда. Это не просто красивый внешний вид продукта или сайта — это. . .	Модель микоризы: классовый агентный подход 3 anaschu 06.01.2026 aa0a7f55b50dd51c5ec569d2d10c54f6/ O1rJuneU_ls https:/ / vkvideo. ru/ video-115721503_456239114

@minotaViR 0 / 0 / 0 Регистрация: 13.03.2022 Сообщений: 2
	13.03.2022, 15:32 [ТС]
	Adpecke, Спасибо, а как вывести промежуточные результаты в консоль? 0