数据结构
网络
RDBMS
操作系统
Java
MS Excel
iOS
HTML
CSS
Android
Python
C 编程
C++
C#
MongoDB
MySQL
Javascript
PHP
物理
化学
生物
数学
英语
经济
心理学
社会学
时尚
法学在 C++ 中查找大数的 a^b 的末位数
在此问题中，给定两个数字 a 和 b。我们的任务是查找大数的 a^b 的末位数。
让我们通过一个例子来了解问题，
输入：a = 4 b = 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<<"The last digit in of the value is "<<calcLastDigitInExpo(a, b);
return 0;
}输出
The last digit in of the value is 1
更新日期：25-Jan-2021
959 浏览次数
廣告