int binpow(int a,int b) {
	if(b==0)return 1;
	int sum=binpow(a,b/2);
	if(b&1)return sum*sum*a;
	return sum*sum;
}