No.2ベストアンサー
- 回答日時:
解き方は単に計算すれば良いのだが
多少計算は加速できる。
100で割り切れる部分は要らないので
計算は
23^123 mod 100でもとまる
((((1 mod 100) * 23 mod 100 )*23 mod 100・・・
と計算して行っても同じなので
23^0=1 mod 100=1
23^1 mod 100 = 1*23 mod 100=23
23^2 mod 100 = 23*23 mod 100= 29
23^3 mod 100 = 29*23 mod 100= 67
これを地道に続けて行くと
23^20 mod 100=1
で1に戻る。つまりmodはここから同じパターンを循環して行くから
23^20 mod 100=23^40 mod 100=23^60 mod 100=・・・
=23^120 mod 100=1
なので 23^123 mod 100=67
もっとスマートなやり方があるかも知れないけど
最初の20個を計算しておけば、一兆乗でも算出できる。
お探しのQ&Aが見つからない時は、教えて!gooで質問しましょう!
似たような質問が見つかりました
- 数学 大学数学 「条件:t進表現において、何乗しても右から2桁が変わらない2桁の自然数が存在する。」 上記 7 2023/06/28 22:25
- 数学 問題文 正n角形がある(nは3以上の整数)。この正n角形のn個の頂点のうちの3個を頂点とする三角形に 4 2023/03/22 14:57
- 数学 数学Aの問題です。(高校1年です) 3個の数字1.2.3をくり返して用いてできる次の整数は何個ありま 3 2022/05/18 21:57
- 数学 整数問題 22 整数問題LAST 2次方程式の解 6 2023/06/08 07:25
- 数学 【数学】到達できない箇所 2 2022/05/11 22:35
- 数学 場合の数、確率 26 整数解の個数vol2 4 2023/07/05 04:40
- 数学 m, n を整数. g.c.d(m, n) = d, l.c.m(m, n) = l とすると { 2 2022/05/22 18:54
- 中学校受験 42を割っても、54を割っても割り切れる整数のうちもっとも大きい整数はいくつですか。 またそのような 5 2022/09/22 15:29
おすすめ情報
デイリーランキングこのカテゴリの人気デイリーQ&Aランキング
-
次のフォトディテクタの型式、...
-
オペアンプを使用した回路に関...
-
エミッタ接地基本増幅回路の交...
-
卓上透過率測定器の製作について
-
1サイクルエンジン・3サイクル...
-
抵抗値測定について
-
画像の問題⑤〜⑨の解き方がわか...
-
オペアンプ、コンパレータ等を...
-
Arduino回路について
-
きもちがわからない
-
三相交流回路の意味がチンプン...
-
LEDを点灯するときのマイナス側...
-
九州大学工学部gpaについて
-
3V出力のソーラーセルを4個直列...
-
ご教示お願いします
-
軽量鋼矢板 根入れ長
-
オペアンプ、コンパレータ等を...
-
この回路で、スイッチを閉じた...
-
シーケンス制御の基本回路は何...
-
オペアンプを使用した電圧ー電...
マンスリーランキングこのカテゴリの人気マンスリーQ&Aランキング
-
オペアンプを使用した電圧ー電...
-
低圧絶縁抵抗測定について教え...
-
計測アンプについて
-
オペアンプ、コンパレータ等を...
-
製図の断面図についてです。図1...
-
途中の計算式が分かりません 添...
-
ロケットエンジンは、物凄い火...
-
オペアンプ、コンパレータ等を...
-
電気回路でこの問題でIAとI1が...
-
反転増幅回路において、周波数...
-
あるPN接合の熱平衡状態におけ...
-
1サイクルエンジン・3サイクル...
-
相互誘導についてです! このよ...
-
【工学博士に質問です】SNSで「...
-
先端がマグネットになってるド...
-
単相変圧器の力率と電圧降下の...
-
アブソモータのエンコーダリセ...
-
空調設備について質問です。 外...
-
質問です。 丸棒が5つ並んでい...
-
この突起はなんと呼ばれ何の為...
おすすめ情報