常用算法之快速幂
Posted 红尘热闹白云冷
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了常用算法之快速幂相关的知识，希望对你有一定的参考价值。
#include <stdio.h>
long long quickPow(long long a, long long b)///快速幂， a的b次方
{
long long c = 1;
while(b)
{
if(b&1)c=c*a;
b=b/2;
a=a*a;
}
return c;
}
int main()
{
long long a, b;
while(scanf("%lld %lld", &a, &b) != EOF)
{
long long ans = quickPow(a, b);
printf("%lld\n", ans);
}
return 0;
}
以上是关于常用算法之快速幂的主要内容，如果未能解决你的问题，请参考以下文章