本文介绍了一种快速幂取模算法的C语言实现方法，该算法能够在进行大数幂运算的同时避免溢出问题，特别适用于求解大整数的幂次方后对某个数取模的情况。
#include<stdio.h>
long long power(long long a,long long N,int M)
{
long long tmp=a%M,ans=1;
while(N)
{
if(N%2==1)
{
ans=ans*tmp%M;
}
tmp=tmp*tmp%M;
N=N/2;
}
return ans;
}
int main()
{
int i;
long long m,n;
scanf("%d",&i);
while(i)
{
scanf("%I64d",&m);
n=power(m,m,10);
printf("%I64d",n);
i--;
}
return 0;
}
long long power(long long a,long long N,int M)
{
long long tmp=a%M,ans=1;
while(N)
{
if(N%2==1)
{
ans=ans*tmp%M;
}
tmp=tmp*tmp%M;
N=N/2;
}
return ans;
}
int main()
{
int i;
long long m,n;
scanf("%d",&i);
while(i)
{
scanf("%I64d",&m);
n=power(m,m,10);
printf("%I64d",n);
i--;
}
return 0;
}
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
