競技プログラミングにおける有理数問題まとめ

有理数問題とは

• 精度の関係でdoubleで保持するのではなく、有理数の形（分数の形）で計算結果を保持したほうがいいときがある
• pythonとかで高精度でやる方法もあるし、有理数ライブラリを持っておくと有利な場面もある

問題

• AC Grand Election
• SRM761 Div1 Easy AddPeriodic （循環小数→有理数、有理数→循環小数の変換も要求される：むずい）
• https://www.google.co.jp/search?client=opera&q=kmjp+有理数&sourceid=opera&ie=UTF-8&oe=UTF-8