在C ++中查找大数的a ^ b的最后一位数字

在这个问题上，我们给了两个数字a和b。我们的任务是为大数字找到a ^ b的最后一位数字。 

让我们举个例子来了解这个问题， 

输入：  a = 4 b = 124

输出：  6

解释： 

a ^ b的值是4.523128486 * 10 ⁷⁴

解决方法

该问题的解决方案基于以下事实：一个数字的所有指数将在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