__int64 f(int n)     //就是求a^n%p的函数
{
	__int64 i,k,t,re[35];
	if(n==0) return 1;
	for(k=1;;k++)
		if(1<<k>n) break;
	k--;

	t=1<<k;
	re[0]=a%p;
	for(i=1;i<=k;i++)
		re[i]=(re[i-1]*re[i-1])%p;
	if(t==n) return re[k];
	return (re[k]*f(n-t))%p;
}

• Re:给大家介绍个快的方法。。高手莫笑！！！！ (13) hxyokokok 2008-08-25 22:17:56