RT，蒟蒻沉迷于递归版，无法自拔，导致今天珂朵莉树起源题，调了半个多小时，发现自己特判p==0时返回的是a而不是1，气死偶类。

蒟蒻的代码：

int ksm(int a,int p,int m){
	if(p==0)return 1;
	int tmp=ksm(a,p/2,m)%m;
	if(p&1)return tmp*tmp%m*(a%m)%m;
	else return tmp*tmp%m;
}

有和我一个风格的吗