//取余算法
#include<stdio.h>
#include<math.h>
long long int c=1;
void Mod(long long int a,long long int b,long long int p)
{
	if(b>0){
		c=(c*a)%p;
		Mod(a,b-1,p);
	}
	return;
}
int main()
{
	long long int a,b,p;
	scanf("%ld%ld%ld",&a,&b,&p);
	Mod(a,b,p);
	printf("%ld^%ld mod %ld=%ld",a,b,p,c);
	return 0;
}

这段代码过了前四个点，后面的爆内存了。没有大数字，也没有大数组，怎么会爆内存呢？