🎄teratailクリスマスプレゼントキャンペーン2024🎄』開催中!

\teratail特別グッズやAmazonギフトカード最大2,000円分が当たる!/

詳細はこちら
Python 3.x

Python 3はPythonプログラミング言語の最新バージョンであり、2008年12月3日にリリースされました。

Q&A

解決済

1回答

1003閲覧

[ARC:113] B - A^B^Cに関する質問

sasuke_

総合スコア8

Python 3.x

Python 3はPythonプログラミング言語の最新バージョンであり、2008年12月3日にリリースされました。

0グッド

1クリップ

投稿2021/03/23 03:38

前提・実現したいこと

Pythonで下記の問題を解いておりましたが、どうしてもある入力に対して間違いを出力します
(2つのインプットに対して不正解)
どこのロジックが間違っているか、ご教示いただけますでしょうか
問題

該当のソースコード

python

1 2def main(): 3 A, B, C = map(int, input().split()) 4 A = int(str(A)[-1]) 5 inset = set() 6 7 tmp = 1 8 alis = [] #このリストに下一桁の数字の候補を入れる 9 10 for _ in range(10): #一桁のみの掛け算を繰り返すだけなので、高々10回でOK 11 tmp *= A 12 tmp = int(str(tmp)[-1]) 13 14 if tmp not in inset: 15 alis.append(tmp) 16 inset.add(tmp) 17 #print(alis) 18 else: 19 break 20 21 cnt = len(alis) #alisにある候補数をcntとする 22 23 #答えるべき回答は、alisの特定のインデックスのもの(特定のインデックス:BのC乗をcntで割ったあまり-1) 24 #BのC乗が大きくなる可能性があるので、Bが何回alisの候補の数を回るか計算、その後それがC回移動する、という形で考えた 25 bamari = B % cnt 26 clis = [] 27 tmp = 1 28 29 for _ in range(10): #bamariのcntで割ったあまりについて考えるため、高々10回でOK 30 tmp *= bamari 31 amari = tmp % cnt 32 if amari not in clis: 33 clis.append(amari) 34 #print(clis) 35 else: 36 break 37 38 camari = C % len(clis) 39 lisb = clis[camari-1] 40 print(alis[lisb-1]) 41 42 43if __name__ == "__main__": 44 main() 45

試したこと

2つのみ不正解なので、コーナーケースが怪しいかと思い
下一桁が0になるパターン等試しましたが、正解になりません
恐れ入りますが、ご意見いただければ幸いです

気になる質問をクリップする

クリップした質問は、後からいつでもMYページで確認できます。

またクリップした質問に回答があった際、通知やメールを受け取ることができます。

バッドをするには、ログインかつ

こちらの条件を満たす必要があります。

guest

回答1

0

ベストアンサー

答えるべき回答は、alisの特定のインデックスのもの(特定のインデックス:BのC乗をcntで割ったあまり-1)
BのC乗が大きくなる可能性があるので、Bが何回alisの候補の数を回るか計算、その後それがC回移動する、という形で考えた

B^Xをある数で割った余りが循環するのは確かですが、初項に戻るとは限りません。
例えばBが2の時、4で割った余りは2 -> 0 -> 0 ...となって初項には戻りません。

投稿2021/03/23 04:21

編集2021/03/23 04:22
yudedako67

総合スコア2047

バッドをするには、ログインかつ

こちらの条件を満たす必要があります。

sasuke_

2021/03/23 05:45

理解できました!ありがとうございました!
guest

あなたの回答

tips

太字

斜体

打ち消し線

見出し

引用テキストの挿入

コードの挿入

リンクの挿入

リストの挿入

番号リストの挿入

表の挿入

水平線の挿入

プレビュー

15分調べてもわからないことは
teratailで質問しよう!

ただいまの回答率
85.36%

質問をまとめることで
思考を整理して素早く解決

テンプレート機能で
簡単に質問をまとめる

質問する

関連した質問