本文介绍了一个使用快速幂算法来计算并获取特定数学运算结果的个位数的C++程序实现。该算法适用于需要高效计算大数幂运算场景，并关注结果的个位数，避免了直接计算完整结果可能导致的数据溢出问题。
#include<iostream>
using namespace std;
int a,b,c=1;
void get_ans()
{
c=1;
a = a % 10;
while(b>0)
{
if(b % 2 == 1)
c= (c * a) % 10;
b = b/2;
a = (a * a) % 10;
}
}
int main()
{
while(cin>>a>>b)
{
get_ans();
cout<<c<<endl;
}
return 0;
}
using namespace std;
int a,b,c=1;
void get_ans()
{
c=1;
a = a % 10;
while(b>0)
{
if(b % 2 == 1)
c= (c * a) % 10;
b = b/2;
a = (a * a) % 10;
}
}
int main()
{
while(cin>>a>>b)
{
get_ans();
cout<<c<<endl;
}
return 0;
}
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
