質問編集履歴
1
文章の一部加筆
title
CHANGED
|
@@ -1,1 +1,1 @@
|
|
|
1
|
-
Atcoder 競プロ典型90問 「016 - Minimum Coins」における拡張ユークリッドの互除法による解法の
|
|
1
|
+
Atcoder 競プロ典型90問 「016 - Minimum Coins」における拡張ユークリッドの互除法による解法の一部が分からない
|
body
CHANGED
|
@@ -1,8 +1,8 @@
|
|
|
1
1
|
### 質問内容
|
|
2
|
-
Atcoder 競プロ典型90問 「016 - Minimum Coins」の問題（https://atcoder.jp/contests/typical90/tasks/typical90_p ）を解説3（https://atcoder.jp/contests/typical90/editorial/1148 ）に載っている拡張ユークリッドの互除法による方法で実現しようとしましたが，
|
|
3
|
-
を参考にし
|
|
2
|
+
Atcoder 競プロ典型90問 「016 - Minimum Coins」の問題（https://atcoder.jp/contests/typical90/tasks/typical90_p ）を解説3（https://atcoder.jp/contests/typical90/editorial/1148 ）に載っている拡張ユークリッドの互除法による方法で実現しようとしましたが，ソースコード（変更前）ではACを出すことができませんでした．同コンテストから参照できるソースコード（https://github.com/hoso629/kyopro_educational_90/blob/main/016.cpp ）
|
|
3
|
+
を参考にし一部加筆したソースコード（変更後）を投稿することでACは出せましたが，この修正でなぜ問題が解決できるようになるかが分かりません．ご教授お願い致します．
|
|
4
4
|
|
|
5
|
-
###
|
|
5
|
+
### ソースコード(変更前)
|
|
6
6
|
```Python
|
|
7
7
|
import sys
|
|
8
8
|
sys.setrecursionlimit(10**7)
|
|
@@ -75,7 +75,7 @@
|
|
|
75
75
|
|
|
76
76
|
main()
|
|
77
77
|
```
|
|
78
|
-
###
|
|
78
|
+
### ソースコード(変更後)
|
|
79
79
|
|
|
80
80
|
```Python
|
|
81
81
|
import sys
|