CSharp · Console
using System;
public class Program
{
public static long PowMod(long a, long b, long m)
{
if (b == 0)
{
return 1;
}
if (b % 2 == 0)
{
return PowMod((a * a) % m, b / 2, m);
}
return (a * PowMod(a, b - 1, m)) % m;
}
public static void Main()
{
Console.WriteLine("UniLecs");
long result = PowMod(595, 703, 991);
Console.WriteLine(string.Format("Answer = {0}", result)); // 342
}
}