ABC186
5問でした。6問目はフェニック木を使えば良いということにはたどり着いて、ナイーブ実装してからフェニック木バージョンを作って提出したが答えが合わず、ランダムな入力に対してナイーブとフェニックでの食い違いを調べて残り2分で「そもそもナイーブ法がまちがっとるやん!」となった
https://gyazo.com/30cd77c5a09c294a3320a4111306e5a7
それでもレートが上がってるからEも青難易度だったのかな。単に割り算するだけなのだけどmod Pでの逆元を求める時にPが素数でないとフェルマーの小定理を使うことができないところにハマった。拡張ユークリッド法に立ち戻る必要があった。
https://gyazo.com/0b54596438a76eae357d42824697222a