資料結構
網路
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 瀏覽次數
廣告