2023-04-19から1日間の記事一覧

AtCoder Beginner Contest 298 E

https://atcoder.jp/contests/abc298/tasks/abc298_e単なるDPですが、Dを法とした逆数を求めなければなりません。拡張ユークリッド互除法ですね。一度書けば終わりですが。 // Unfair Sugoroku #![allow(non_snake_case)] use std::cmp::min; //////////////…