2019-05-12 diverta 2019 Programming Contest:D - DivRem Number 競技プログラミング AtCoder 500 点問題 問題 解法 解答 問題 atcoder.jp 解法 問題文中の条件を式にあらわすと,N = k(m + 1) となる.よって,k を 1 <= k <= √N の範囲で動かし,条件を満たすような m を探せばよい.O(√N). 解答 atcoder.jp