Возведение в большие степени и mod n. Поясните.

[Батороев]

Нисколько не оспаривая то, что тремя постами (уже четырьмя) выше - то же самое, я вместе с тем привел приемчик для тех, кто не умеет работать с компьютерными программами, но вынужден иногда считать числа в больших степенях "вручную" (для "валенков", типа меня).

[smartchecker]

Разобрался я в своей проблеме.
Вся проблема в том, что excel не в состоянии переварить длинную строку формул
Поэтому пришлось распилить на две, т.е. параметром во вторую шёл рез-тат первой.

Мой $a^{61}\ mod\ n$ будет выглядеть так.

$\left[(((((((((a^2\ mod\ n)\cdot a\ mod\ n)^2\ mod\ n)\cdot a\ mod\ n)^2\ mod\ n)\cdot a)\ mod\ n)^2\ mod\ n)^2\ mod\ n)\cdot a\right]\ mod\ n$

А в excel'е это приобретает вот такой вид.

остат(остат(степень(остат(степень(остат(остат(степень(остат(остат(степень(остат(остат(степень(A1;2);A2)*A1;A2);2);A2)*A1;A2);2);A2)*A1;A2);2);A2);2);A2)*A1;A2)

И, как выяснилось, excel не может это за один раз переварить.

[Батороев]

Как минимум, не хватает одной скобки: =....(ОСТАТ(ОСТАТ(СТЕПЕНЬ(A1;2);A2)*A1;A2))...

-- Вт сен 22, 2009 20:51:07 --

Вернее, не хватает знака "=" перед командами.

-- Вт сен 22, 2009 21:17:29 --

smartchecker в сообщении #245025 писал(а):

Разобрался я в своей проблеме.
Вся проблема в том, что excel не в состоянии переварить длинную строку формул

Ради интереса скопировал Ваш код и вставил в Excel множество раз таким образом, что получил 16 строчек в командной строке. Добавил впереди "=" и получил ответ. Не знаю, что Excel при этом насчитал, но справился он без каких-либо проблем.