問題概要 問題文 → ■ $A, B$ が与えられるので $A+B$ を出力するというだけの問題です． この問題はサイトの使い方を確認するための問題である一方で，入出力ライブラリの実行速度を比べるような目的でも利用されています． ...

概要 問題文 → ■自分の提出 → ■ $O(\log M)$ 時間で解く方法を解説します。 準備：最良近似分数と Farey 数列 この記事において、「有理数 $\frac{p}{q}$」などと書けば、$p,q$ は互...