возведение в степень и взятие по модулю

[SAMOUCHKA]

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

SAMOUCHKA, чепуху Вы говорить изволите! Это раз.

Говорить преподу, что задание глупое, потому что таких чисел в природе не бывает - бессмысленно и бесполезно. Это два.

третье.Напомните, мне, пожалуйста, сколько у нас атомов во вселенной?..

и чётвёртое (последнее). А каким образом данная задача связана с числом атомов во вселенной?! Что, если числа большие, так можно и не напрягаться, так?!

прошу прощения что немного отвлекся от программирования число атомов во вселенной порядка 10^77
А о смысле я говорил не об величине числа а о его точности.
Согласен для препода 10^1000 +- 1 это важно! но реально наверно нет.

[Serge_Bliznykov]

Согласен для препода 10^1000 +- 1 это важно! но реально наверно нет.

Угу. точно так.
Для препода реально важно, чтобы обучаемый умел решать поставленные перед ним программные задачи. Вот этого он и пытается добится...

приведу отвлечённый пример. Если Вам дадут десятичное целое число длиной 100 десятичных знаков. и спросят, делится ли данное число на 5 (ну или, что то же самое, чему равен остаток от деления данного числа на 5), Вы же дадите ответ? Не будете говорить, что задача безумная, что число больше всех мыслимым исчислимых количеств во вселенное, что примерный ответ будет 2+-2 (два с точностью плюс-минус два)... Нет? Или всё такие дадите ТОЧНЫЙ ответ?

Вот тоже самое можно (скорее всего) сделать и в данной задаче!

[mrChester]

Задача найти A^B%D
A%=D; B%=D;
result = A;
while (B != 0)
{
resalt *= (resalt * A) % D;
B--;
}
Если D будет тоже большим этот способ не пойдет.

[mrChester]

Блин, как же я сразу не вспомнил...сказывается год отдыха от интеллектуальной работы.
a^b (mod m) - эта операция часто используется в алгоритмах шифрования, в моей дипломной работе в универе она была основной
Здесь есть все операции с большими числами, в том числе и возведение в степень по модулю