Возведение числа в степень по модулю в C#

@Дженнет · Регистрация: 04.04.2013

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

пример: 2^11(mod5)=3(mod5). Вот, что я написала, но еще как-то нужно сделать проверку, что степень - простое число, и 2 и 5 должны быть взаимно-простыми...Не знаю, как это реализовать

C#

Console.WriteLine("X ^ Y mod N");
            Console.WriteLine("Введите число:");
            long X = Convert.ToInt64(Console.ReadLine());
            Console.WriteLine("Введите степень:");
            long Y = Convert.ToInt64(Console.ReadLine());
            Console.WriteLine("Введите модуль:");
            long N = Convert.ToInt64(Console.ReadLine());
 
            double Op = Math.Ceiling(Convert.ToDouble(Y)/Convert.ToDouble(N));
            Console.WriteLine("{0}^{1} по mod{2} равно {3}", X,Y,N,Op);
            Console.ReadLine();

@Warezovvv · 11.04.2013, 16:24

Интересно как вы это написали не умея читать, ведь книги надо читать, а вы даже не смогли прочесть заглавие топика что это с ++ для начинающих а не впш си шарп

@Дженнет · 11.04.2013, 17:22 **[ТС]**

Всё, всё))) я написала программу) спасибо

@Warezovvv 9 / 9 / 3 Регистрация: 09.12.2012 Сообщений: 219
	11.04.2013, 16:24	2
	Интересно как вы это написали не умея читать, ведь книги надо читать, а вы даже не смогли прочесть заглавие топика что это с ++ для начинающих а не впш си шарп 0

@Дженнет 0 / 0 / 0 Регистрация: 04.04.2013 Сообщений: 7
	11.04.2013, 17:22 [ТС]	3
	Всё, всё))) я написала программу) спасибо 0

Опции темы