私たちの目標は、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 倍を計算するための段階的なアルゴリズムについて説明します。
リーリー ###出力### リーリー ###複雑### 時間計算量
: このコードは反復を (k-1) 回実行するため、O(k) です。###結論は### この記事では、基数、k、m の値が入力として与えられる、基数を m で乗じた k 乗を計算する方法を説明しようとします。この記事がこの概念をより深く理解するのに役立つことを願っています。
以上がパワー k のパワー %m を計算しますの詳細内容です。詳細については、PHP 中国語 Web サイトの他の関連記事を参照してください。