照着模版打的递归，为什么答案会错

long long poww(long long a,long long n,long long p){
	if(n==0)return 1;
	if(n%2)return poww(a,n-1)*a%p;
	ll tmp=poww(a,n/2)%p;
	return tmp*tmp%p;
}

输入：

4523 59 7762 

错误输出：

4523^59 mod 7762=-1473