
A^B mod 1,000,000,007 の値を繰り返し二乗法で求めよ。ただし、1 ≦ A, B ≦ 10^9とする。
こちらの質問が複数のユーザーから「調査したこと・試したことが記載されていない質問」という指摘を受けました。

アルゴリズム分かってる人の修正依頼じゃないですね。修正依頼が的外れ(具体的に何がどう違うのかコメントもないし)
また嫌がらせか。頑張るところそこじゃないでしょうに。
「低評価」のつもりで足引っ張ったところで逆効果でしかないことが分からないのかな。
しつもんはなんですか?
絵に書いたような逆ギレw
アルゴリズムわかってるかわかってないかとどう関係するのか知らないけど、絵に描いたような丸投げの質問ですね。丸投げの例として挙げていいくらい。
「ぼくのかんがえたさいきょうのやりかた」を書いてみてください。
というかよく見たら獣パンツか。
5ch に帰れ。

データ構造分かってる人の修正依頼じゃないですね。修正依頼が的外れ(具体的に何がどう違うのかコメントもないし)
また嫌がらせか。頑張るところそこじゃないでしょうに。
「低評価」のつもりで足引っ張ったところで逆効果でしかないことが分からないのかな。
>「ぼくのかんがえたさいきょうのやりかた」
パクリはやめましょう
オリジナリティをもっと出しましょう

繰り返し二乗法とは? 🤔

私はNaoyaによる「かわいそうなストラちゃんのおはなし」 (発達障害の女の子が学校で不幸になるお話) を読み、涙した。
あなたたちはサイバーいじめを今すぐやめるべき。
https://www.pixiv.net/artworks/96706534

?
繰り返し二乗法 の解説を求めているんじゃなかったのか...

いいえ。
A^B mod 1,000,000,007 の値。
A^B mod N を求めるには:
X = 1
X = (X * A) % N を B 回繰り返す
X が求める値。
愚直にやれば上記のとおり。
Bが大きいと繰り返し回数がとんでもなくなるので、繰り返し二乗法を使え ってことでしょう。

とんでもなくて結構。
繰り返し二乗法で求めよ に反していいのなら とんでもない回数繰り返せばいい。

OK
じゃぁ解決ね。
回答1件