void qpow(int n){
	if(n==0)return 1;
	if(n==1)return n;
	return qpow(n/2)*qpow(n/2);
}