//a^b mod n
int modExp(int a, int b, int n)
{
	int t = 1, y = a;
	while(b != 0)
	{
        y %= n;
		if(b % 2 == 1)
			t = t % n * y % n;
		y = y * y % n; 
		b = b >> 1;
	}
	return t;
}