Excel mod и степени

[Cagie]

Может вопрос уже и рассматривался, но всё же
Не подскажите как эксель заставить считать выражение вида:
66^139 mod 534

Заранее благодарен

[IgorGO]

вот так: =ОСТАТ(66^139;534)
только переполнение наступает, результат #число!

[Cagie]

ну собственно это я и спрашивал)
как избежать переполнения?
66^139 возводится, но при подсчете мода переполнение =(
а реализовать обязательно нужно на экселе!

[EducatedFool]

Ответ: 240

На VBA это считается примерно так:

Sub test()
    Dim n As Long
    a = 66: st = 139: m = 534: n = 1: d = 2
    While st > d
        n = n * (a ^ d)
        st = st - d
        n = n Mod m
    Wend
    n = n * (a ^ st) Mod m
    Debug.Print n
End Sub

Вычисления основаны на данном факте:
66^139 mod 534 = ((66^2)* 66^137) mod 534 = ((66^2 mod 534)* 66^137) mod 534
Таким образом, мы понижаем степень (вычисляя внутри цикла небольшие степени вроде 66^2 mod 534) до тех пор, пока Excel не начинает корректно вычислять значение 66^N

[Cagie]

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

Ответ: 240
Вычисления основаны на данном факте:
66^139 mod 534 = ((66^2)* 66^137) mod 534 = ((66^2 mod 534)* 66^137) mod 534
Таким образом, мы понижаем степень (вычисляя внутри цикла небольшие степени вроде 66^2 mod 534) до тех пор, пока Excel не начинает корректно вычислять значение 66^N

Большое спасибо)
В принципи нужно реализовать без ВБА
вот думаю, какой длинны у меня будет формула в экселе) собственно такую длинну и не прнял) слишком сложная ф-ция пишет)


Проблема оказалась еще хуже)
как оказалось при любом разложении ексель не хочет работать с такими огромными числами
с маленькими всё проще, разложил по вышеописанной схеме и он всё посчитал
В данном случае такое не получается. Есть ли какой-нибудь выход?

[EducatedFool]

Можно и формулами результата достичь:



Нужный результат найдёте в 70-й строке.

И вам надо обязательно ОДНОЙ формулой?

[Cagie]

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

Можно и формулами результата достичь:



Нужный результат найдёте в 70-й строке.

И вам надо обязательно ОДНОЙ формулой?

да, обязательно одной
прост здесь довольно много подобных чисел придется вычислять