int powerof(long m,long n)
{
	if (n==0)
		return 1;
	if (n%2!=0)
		return m*powerof(m*m,(n-1)/2);
	return powerof(m*m,n/2);
}