Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

[問題追加] gcd of gaussian integers #1028

Merged
merged 19 commits into from
Nov 21, 2023
Merged

Conversation

maspypy
Copy link
Collaborator

@maspypy maspypy commented Sep 15, 2023

No description provided.

@maspypy
Copy link
Collaborator Author

maspypy commented Sep 15, 2023

#958

@maspypy
Copy link
Collaborator Author

maspypy commented Sep 15, 2023

できました。

・定義:公約数の中で最大という感じの定義を採用
・チェッカー:書きました(想定解の単数倍なら OK)
・correct:extgcd の形で実装して、a,b の線形結合かつ a,b の約数であることを確かめているので、まあまあ大丈夫なはず。

@maspypy
Copy link
Collaborator Author

maspypy commented Oct 25, 2023

ブランチを別に作ってどうこうするという操作の方法を間違えたため、別件の commit が最後に混ざっています。
この状態から戻す方法を調べるのも面倒なのでとりあえずこのままにしています。

@maspypy
Copy link
Collaborator Author

maspypy commented Nov 21, 2023

ありがとうございます、マージします

@maspypy maspypy merged commit 7bd4192 into yosupo06:master Nov 21, 2023
6 checks passed
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
None yet
Projects
None yet
Development

Successfully merging this pull request may close these issues.

3 participants