PowMod.cs

CSharp · Console

/Program.cs

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
	}
}
;