パワー k のパワー %m を計算します

私たちの目標は、k と m の値の底を入力として、k 倍の % m 乗を計算することです -

上の写真を見てください。そんな問題を計算してみたことがありますか？試してみよう。

べき乗の k 乗を計算し、法 m を求めます。

説明

の中国語訳は次のとおりです:

説明

この問題では、x、k、m が与えられます。 ${x^{x{^x{^{^.{^{^.{^{^.}}}}}}}}}$ を計算し、k 回繰り返し、m を法とします。

例を通して理解しましょう。

既知、x = 2、k = 4、m = 6

したがって、$2^{2^{2{^2}}}\:=\:4^{2{^2}}\:=\:16^2\:=\:256$## を計算します。 p>#すると、256% 6 = 4 となります。

つまり、最終結果は 4 になります。

＃＃＃方法＃＃＃

% m の k 倍を計算するための段階的なアルゴリズムについて説明します。

x、k、m の値を入力として受け取ります。

• 関数 pow を使用してべき乗を計算し、最後にモジュロ演算子を使用して最終結果を取得します。

• 最終結果を出力として印刷します。
C プログラムは k 乗 %m を計算します。

リーリー ＃＃＃出力＃＃＃ リーリー ＃＃＃複雑＃＃＃ 時間計算量

: このコードは反復を (k-1) 回実行するため、O(k) です。

空間複雑度

: O(1)。コードは、入力のサイズに関係なく、入力値と結果を保存するために固定数の変数を使用するためです。

＃＃＃結論は＃＃＃ この記事では、基数、k、m の値が入力として与えられる、基数を m で乗じた k 乗を計算する方法を説明しようとします。この記事がこの概念をより深く理解するのに役立つことを願っています。

以上がパワー k のパワー %m を計算しますの詳細内容です。詳細については、PHP 中国語 Web サイトの他の関連記事を参照してください。