简单快速幂

数论结论

a*b%c=(a%c*b)%c=(a%c*b%c)%c

#include<stdio.h>
#include<string.h>

int main()
{
	int n;
	scanf("%d",&n);
	int ans=1;
	int x=5;
	int mod=100000;
	while(n>0)
	{
		if(n&1)
			ans=ans*x%mod;
		x=x*x%mod;
		n>>=1;
	}
	printf("%d",ans);
}