Подскажите алгоритм возведения числа в степень по модулю - C#
Формулировка задачи:
Подскажите пожалуйста самый простой, на ваш взгяд, алгоритм возведения числа в степень по мудулю
Число a и степень t BigInteger. Можно даже с кодом) Буду очень признателен.
Решение задачи: «Подскажите алгоритм возведения числа в степень по модулю»
textual
Листинг программы
string buf;
double a;
Console.WriteLine("Введите число:");
buf = Console.ReadLine();
a = Double.Parse(buf);
double t;
Console.WriteLine("Введите степень:");
buf = Console.ReadLine();
t = Double.Parse(buf);
double p = a;
{
for (int i = 1; i < t; ++i) ;
p = p * a;
}
Console.WriteLine("p= " + p);
Console.ReadKey();