Длинная арифметика. Возведение в степень

@АББА · Регистрация: 08.11.2012

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

даны N и M (N,M >100;N,M <999 ) вычислить по формуле:
s=n^m+m^n

Добавлено через 1 минуту
но только чтобы показала весь ответ

@softmob · 29.12.2012, 19:36

QBasic/QuickBASIC
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
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
INPUT "input n: ", n
INPUT "input m: ", m
ns$ = inic$(n)
ms$ = inic$(m)
PRINT OUT$(add$(pow$(ns$, ms$), pow$(ms$, ns$)))
 
FUNCTION inic$ (v)
buf$ = LTRIM$(STR$(v))
i = 1
j = LEN(buf$)
WHILE i < j
    t$ = MID$(buf$, i, 1)
    MID$(buf$, i, 1) = MID$(buf$, j, 1)
    MID$(buf$, j, 1) = t$
    i = i + 1
    j = j - 1
WEND
inic$ = buf$
END FUNCTION
 
FUNCTION OUT$ (ret$)
FOR i = 1 TO LEN(ret$)
    buf$ = MID$(ret$, i, 1) + buf$
NEXT
OUT$ = buf$
END FUNCTION
 
FUNCTION mul$ (lhs$, rhs$)
ret$ = STRING$(LEN(lhs$ + rhs$), "0")
FOR i = 1 TO LEN(lhs$)
    j = 1
    carry = 0
    WHILE j <= LEN(rhs$) OR carry
        a = VAL(MID$(lhs$, i, 1))
        IF j <= LEN(rhs$) THEN b = VAL(MID$(rhs$, j, 1)) ELSE b = 0
        cur = VAL(MID$(ret$, i + j - 1, 1)) + a * b + carry
        MID$(ret$, i + j - 1, 1) = inic$(cur MOD 10)
        carry = cur \ 10
        j = j + 1
    WEND
NEXT
mul$ = del$(ret$)
END FUNCTION
 
FUNCTION del$ (ret$)
FOR i = LEN(ret$) TO 1 STEP -1
    IF MID$(ret$, i, 1) <> "0" OR LEN(buf$) <> 0 THEN
        buf$ = MID$(ret$, i, 1) + buf$
    END IF
NEXT
IF LEN(buf$) = 0 THEN buf$ = "0"
del$ = buf$
END FUNCTION
 
FUNCTION pow$ (lhsn$, rhs$)
lhs$ = lhsn$
ret$ = "1"
n = VAL(OUT$(rhs$))
WHILE n
    IF n AND 1 THEN ret$ = mul$(ret$, lhs$)
    lhs$ = mul$(lhs$, lhs$)
    n = n \ 2
WEND
pow$ = ret$
END FUNCTION
 
FUNCTION max (rhs, lhs)
IF rhs > lhs THEN max = rhs ELSE max = lhs
END FUNCTION
 
FUNCTION add$ (lhs$, rhs$)
i = 1
ret$ = STRING$(LEN(lhs$ + rhs$) + 1, "0")
WHILE i <= max(LEN(lhs$), LEN(rhs$)) OR carry
    IF i <= LEN(lhs$) THEN a = VAL(MID$(lhs$, i, 1)) ELSE a = 0
    IF i <= LEN(rhs$) THEN b = VAL(MID$(rhs$, i, 1)) ELSE b = 0
    cur = a + b + carry
    MID$(ret$, i, 1) = inic$(cur MOD 10)
    carry = cur \ 10
    i = i + 1
WEND
add$ = del$(ret$)
END FUNCTION

@АББА · 29.12.2012, 19:51 **[ТС]**

большое спасибо softmob

@АББА · 29.12.2012, 20:09 **[ТС]**

Длинная арифметика. найти степень числа 3^100

@softmob · 29.12.2012, 20:15

QBasic/QuickBASIC
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
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
n = 3: m = 100
ns$ = inic$(n)
ms$ = inic$(m)
PRINT n; "^"; m; "= ";
PRINT OUT$(pow$(ns$, ms$))
 
FUNCTION inic$ (v)
buf$ = LTRIM$(STR$(v))
i = 1
j = LEN(buf$)
WHILE i < j
    t$ = MID$(buf$, i, 1)
    MID$(buf$, i, 1) = MID$(buf$, j, 1)
    MID$(buf$, j, 1) = t$
    i = i + 1
    j = j - 1
WEND
inic$ = buf$
END FUNCTION
 
FUNCTION OUT$ (ret$)
FOR i = 1 TO LEN(ret$)
    buf$ = MID$(ret$, i, 1) + buf$
NEXT
OUT$ = buf$
END FUNCTION
 
FUNCTION mul$ (lhs$, rhs$)
ret$ = STRING$(LEN(lhs$ + rhs$), "0")
FOR i = 1 TO LEN(lhs$)
    j = 1
    carry = 0
    WHILE j <= LEN(rhs$) OR carry
        a = VAL(MID$(lhs$, i, 1))
        IF j <= LEN(rhs$) THEN b = VAL(MID$(rhs$, j, 1)) ELSE b = 0
        cur = VAL(MID$(ret$, i + j - 1, 1)) + a * b + carry
        MID$(ret$, i + j - 1, 1) = inic$(cur MOD 10)
        carry = cur \ 10
        j = j + 1
    WEND
NEXT
mul$ = del$(ret$)
END FUNCTION
 
FUNCTION del$ (ret$)
FOR i = LEN(ret$) TO 1 STEP -1
    IF MID$(ret$, i, 1) <> "0" OR LEN(buf$) <> 0 THEN
        buf$ = MID$(ret$, i, 1) + buf$
    END IF
NEXT
IF LEN(buf$) = 0 THEN buf$ = "0"
del$ = buf$
END FUNCTION
 
FUNCTION pow$ (lhsn$, rhs$)
lhs$ = lhsn$
ret$ = "1"
n = VAL(OUT$(rhs$))
WHILE n
    IF n AND 1 THEN ret$ = mul$(ret$, lhs$)
    lhs$ = mul$(lhs$, lhs$)
    n = n \ 2
WEND
pow$ = ret$
END FUNCTION

@АББА · 29.12.2012, 20:21 **[ТС]**

код работает но какого нибудь короткого пут нету?

@softmob · 29.12.2012, 21:31

охота короче? ну ок. вот более частный случай

QBasic/QuickBASIC
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
ret$ = "1": lhs$ = "3": n = 100
WHILE n
    IF n AND 1 THEN ret$ = mul$(ret$, lhs$)
    lhs$ = mul$(lhs$, lhs$): n = n \ 2
WEND
FOR i = 1 TO LEN(ret$)
    buf$ = MID$(ret$, i, 1) + buf$
NEXT
PRINT buf$
FUNCTION mul$ (lhs$, rhs$)
ret$ = STRING$(LEN(lhs$ + rhs$), "0")
FOR i = 1 TO LEN(lhs$)
    j = 1: carry = 0
    WHILE j <= LEN(rhs$) OR carry
        a = VAL(MID$(lhs$, i, 1))
        IF j <= LEN(rhs$) THEN b = VAL(MID$(rhs$, j, 1)) ELSE b = 0
        cur = VAL(MID$(ret$, i + j - 1, 1)) + a * b + carry
        MID$(ret$, i + j - 1, 1) = LTRIM$(STR$(cur MOD 10))
        carry = cur \ 10: j = j + 1
    WEND
NEXT
mul$ = del$(ret$)
END FUNCTION
FUNCTION del$ (ret$)
FOR i = LEN(ret$) TO 1 STEP -1
    IF MID$(ret$, i, 1) <> "0" OR LEN(buf$) <> 0 OR i = 1 THEN
        buf$ = MID$(ret$, i, 1) + buf$
    END IF
NEXT
del$ = buf$
END FUNCTION

@m-ch · 30.12.2012, 23:49

Сообщение от АББА

Длинная арифметика. найти степень числа 3^100

Сообщение от АББА

код работает но какого нибудь короткого пут нету?

QBasic/QuickBASIC
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
CLS
DIM a(9999) AS LONG, b  AS LONG, c AS LONG
DIM i AS LONG, j AS LONG, l AS LONG, n AS LONG, m AS LONG
n = 100
m = 3
 
a(0) = 1
FOR i = 1 TO n
    j = -1
    WHILE j < l OR c > 0
        j = j + 1
        b = a(j) * m + c
        a(j) = b MOD 10
        c = b \ 10
    WEND
    l = j
NEXT
FOR i = 0 TO l
    PRINT USING "#"; a(l - i);
NEXT

@АББА · 31.12.2012, 11:47 **[ТС]**

как научится решать такие задачи?

Новые блоги и статьи Все статьи Все блоги /
Использование SDL3-callbacks вместо функции main() на Android, Desktop и WebAssembly 8Observer8 24.01.2026 Если вы откроете примеры для начинающих на официальном репозитории SDL3 в папке: examples, то вы увидите, что все примеры используют следующие четыре обязательные функции, а привычная функция main(). . .	моя боль iceja 24.01.2026 Выложила интерполяцию кубическими сплайнами www. iceja. net REST сервисы временно не работают, только через Web. Написала за 56 рабочих часов этот сайт с нуля. При помощи perplexity. ai PRO , при. . .	Модель сукцессии микоризы anaschu 24.01.2026 Решили писать научную статью с неким РОманом	http://iceja.net/ математические сервисы iceja 20.01.2026 Обновила свой сайт http:/ / iceja. net/ , приделала Fast Fourier Transform экстраполяцию сигналов. Однако предсказывает далеко не каждый сигнал (см ограничения http:/ / iceja. net/ fourier/ docs ). Также. . .
http://iceja.net/ сервер решения полиномов iceja 18.01.2026 Выкатила http:/ / iceja. net/ сервер решения полиномов (находит действительные корни полиномов методом Штурма). На сайте документация по API, но скажу прямо VPS слабенький и 200 000 полиномов. . .	Расчёт переходных процессов в цепи постоянного тока igorrr37 16.01.2026 / * Дана цепь(не выше 3-го порядка) постоянного тока с элементами R, L, C, k(ключ), U, E, J. Программа находит переходные токи и напряжения на элементах схемы классическим методом(1 и 2 з-ны. . .	Восстановить юзерскрипты Greasemonkey из бэкапа браузера damix 15.01.2026 Если восстановить из бэкапа профиль Firefox после переустановки винды, то список юзерскриптов в Greasemonkey будет пустым. Но восстановить их можно так. Для этого понадобится консольная утилита. . .	Сукцессия микоризы: основная теория в виде двух уравнений. anaschu 11.01.2026 https:/ / rutube. ru/ video/ 7a537f578d808e67a3c6fd818a44a5c4/

@АББА 136 / 63 / 24 Регистрация: 08.11.2012 Сообщений: 250

	Длинная арифметика. Возведение в степень 29.12.2012, 17:34. Показов 1490. Ответов 8 Метки нет (Все метки) даны N и M (N,M >100;N,M <999 ) вычислить по формуле: s=n^m+m^n Добавлено через 1 минуту но только чтобы показала весь ответ 0

@АББА 136 / 63 / 24 Регистрация: 08.11.2012 Сообщений: 250
	29.12.2012, 19:51 [ТС]
	большое спасибо softmob 0

@АББА 136 / 63 / 24 Регистрация: 08.11.2012 Сообщений: 250
	29.12.2012, 20:09 [ТС]
	Длинная арифметика. найти степень числа 3^100 0

@АББА 136 / 63 / 24 Регистрация: 08.11.2012 Сообщений: 250
	29.12.2012, 20:21 [ТС]
	код работает но какого нибудь короткого пут нету? 0

@АББА 136 / 63 / 24 Регистрация: 08.11.2012 Сообщений: 250
	31.12.2012, 11:47 [ТС]
	как научится решать такие задачи? 0

Длинная арифметика. Возведение в степень

Решение