<code lang="Java">
public class FastExpon
{
	public long y = 1;
	
	public long fex(long x, long e, long m)
	{
		while (e != 0)
		{
			if (e%2==0)
			{
				x=x*x%m;
				e=e/2;
			}
			else
			{
				y=x*y%m;
				e=e-1;
			}
		}
		return y;
	}

	public long getAns()
	{
		return y;
	}

	public static void main(String[] args)
	{
		FastExpon f = new FastExpon();
		System.out.println(f.fex(6916502,2773637,9326363));
	}
}
</code>