きろく

特筆すべき記録のまとめ

diverta 2019 Programming Contest:D - DivRem Number

問題

atcoder.jp

解法

問題文中の条件を式にあらわすと,N = k(m + 1) となる.よって,k を 1 <= k <= √N の範囲で動かし,条件を満たすような m を探せばよい.O(√N).

解答

atcoder.jp

f:id:babcs2035:20190512102228p:plain