拡張ユークリッド互除法 ax + by = gcd(a, b) の解

拡張ユークリッド互除法

Extended Euclidean algorithm - Wikipedia

を解くためのアルゴリズム。

モジュラ逆数を計算するために必要でした。

AtCoder Beginner Contest 110 の感想

AtCoder Beginner Contest 110

今回はB問題まで解くことができました。C問題が分からなかったので、途中でCodeforcesに参加しました。こちはC問題まで解けました。

Codeforces Round #511 (Div. 2) に参加した感想

問題

Dashboard - Codeforces Round #511 (Div. 2) - Codeforces

Codeforcesの記事を書くのは久しぶりですが、記事にしていない回も参加はしていました。

[yukicoder] No.428 小数から逃げる夢, No.442 和と積 [Python]

Pythonで解くと楽な問題

Pythonは整数を非常に大きな桁まで簡単に扱うことができます。多倍長整数と言うんでしたっけ？まあ、JavaでもBigDecimalとかを使えば同じことができると思いますが、Pythonのメリットが活きる問題もあると思います。

二項係数を求める

二項係数

二項係数の値を求めるプログラムです。

[yukicoder] No.407 鴨等素数間隔列の数え上げ

問題

No.407 鴨等素数間隔列の数え上げ - yukicoder

問題の内容はそこまで難しくありませんでしたが、素数の求め方が悪くTLEとなってしまいました。

yukicoderの進捗

yukicoder

前回の進捗の記事から約二ヶ月経ちました。