Berechnen Sie die Leistung %m der Leistung k

Unser Ziel ist es, k mal % m hoch zu berechnen und dabei die Basis, die Werte von k und m als Eingabe zu verwenden –

Schauen Sie sich das Bild oben an. Haben Sie versucht, ein solches Problem zu berechnen? Lass es uns versuchen.

Berechnen Sie die k-te Potenz und berechnen Sie dann Modulo m.

Die chinesische Übersetzung von

Erklärung

lautet:

Erklärung

In dieser Aufgabe sind x, k und m gegeben. Berechnen Sie ${x^{x{^x{^{^.{^{^.{^{^.}}}}}}}}}}$, wiederholen Sie k-mal und nehmen Sie dann Modulo m.

Lassen Sie es uns anhand eines Beispiels verstehen.

Es ist bekannt, dass x = 2, k = 4, m = 6

Berechnen Sie daher $2^{2^{2{^2}}}:=:4^{2{^2}}:=:16^2:=:256$ p>

Dann 256 % 6 = 4.

Das Endergebnis ist also 4.

Methode

Besprechen wir den Schritt-für-Schritt-Algorithmus zur Berechnung der k-fachen Potenz von % m.

• Nehmen Sie die Werte von x, k und m als Eingabe.

• Verwenden Sie die Funktion pow, um die Leistung einer Potenz zu berechnen, und verwenden Sie schließlich den Modulo-Operator, um das Endergebnis zu erhalten.

• Drucken Sie das Endergebnis als Ausgabe.

C++-Programm zur Berechnung der k-ten Potenz %m.

#include <iostream>
#include <cmath>
using namespace std;

int powofpow(int x, int k){
   int val = x;
   k--;
   while (k--)
      val = pow(val, x);
 
   return val;
}

int main(){
   int x = 5, k = 2, m = 3;
   int result;
   
   result =  powofpow(x, k);
   result %= m;
   
   cout << "Compute power of power " << k << " times % " << m << " of " << x << " is " << result << endl;
   
   return 0;
}

Ausgabe

Compute power of power 2 times % 3 of 5 is 2

Komplexität

Zeitliche Komplexität: O(k), da dieser Code Iterationen (k-1) mal durchführt.

Raumkomplexität: O(1), da der Code unabhängig von der Größe der Eingabe eine feste Anzahl von Variablen zum Speichern von Eingabewerten und Ergebnissen verwendet.

Fazit

In diesem Artikel versuchen wir, die Methode zur Berechnung der Basis k mal modulo m zu erklären, wobei die Werte von Basis, k und m als Eingaben angegeben werden. Ich hoffe, dieser Artikel hat Ihnen geholfen, dieses Konzept besser zu verstehen.

Das obige ist der detaillierte Inhalt vonBerechnen Sie die Leistung %m der Leistung k. Für weitere Informationen folgen Sie bitte anderen verwandten Artikeln auf der PHP chinesischen Website!