文学徒が競プロをするブログ

競技プログラミングの精進を記録していきます

2018-12-01から1ヶ月間の記事一覧

練習がてら数学系ライブラリを実装した

はじめに 競プロは実質数学ゲーというのはよく言われるところですが、整数に関してよく出る処理はライブラリとしてまとめておいた方がいいなと思い実装し始めました。 現在実装できているのは 最大公約数 最小公倍数 エラトステネスのふるい 素因数分解 階乗…