在 C++ 中查找大数 a^b 的最后一位数字
c++server side programmingprogramming
在这个问题中，我们给出了两个数字 a 和 b。我们的任务是找到大数 a^b 的最后一位数字。
让我们举一个例子来理解这个问题，
输入：a = 4 b = 124
输出：6
解释：
a^b 的值是 4.523128486 * 1074
解决方法
问题的解决方案基于这样一个事实：一个数字的所有指数在 4 个指数值之后都会重复。
因此，我们将找到 b%4 的值。此外，对于任何基数，其幂的最后一位数字由基数的最后一位数字决定。
因此，结果值将计算为
^ (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
