在C ++中查找大数的a ^ b的最后一位数字
在这个问题上，我们给了两个数字a和b。我们的任务是为大数字找到a^b的最后一位数字。
让我们举个例子来了解这个问题，
输入： a=4b=124
输出： 6
解释：
a^b的值是4.523128486*1074
解决方法
该问题的解决方案基于以下事实：一个数字的所有指数将在4个指数值之后重复出现。
因此，我们将找到b％4的值。同样，对于任何基本值，其幂的最后一位数字由基本值的最后一位数字确定。
因此，结果值将计算为
a^的最后一个值（b％4）
该程序说明了我们解决方案的工作原理，
示例
#include <bits/stdc++.h>
using namespace std;
int calcModulus(char b[], int a)
{
int mod = 0;
for (int i = 0; i < strlen(b); i++)
mod = (mod * 10 + b[i] - '0') % a;
return mod;
}
int calcLastDigitInExpo(char a[], char b[]) {
int len_a = strlen(a), len_b = strlen(b);
if (len_a == 1 && len_b == 1 && b[0] == '0' && a[0] == '0')
return 1;
if (len_b == 1 && b[0] == '0')
return 1;
if (len_a == 1 && a[0] == '0')
return 0;
int exponent = (calcModulus(b, 4) == 0) ? 4 : calcModulus(b, 4);
int base = a[len_a - 1] - '0';
int result = pow(base, exponent);
return result % 10;
}
int main()
{
char a[] = "559", b[] = "4532";
cout<<"值的最后一位是 "<<calcLastDigitInExpo(a, b);
return 0;
}输出结果值的最后一位是 1