2019-07-08 ABC133 C - Remainder Minimization 2019 mod N 問題 提出コード 解法 基本的には、区間から2つ数字を選び、の最小値を求めていけばよいです。 が、このままだと 回の計算が必要になってしまうので、この制約では間に合いません。 ここで、の長さに注目すると、この長さが以上の際は、確実にがとなるようなが区間の中に存在するはずです。 ということは、この数字を掛け算に利用することで、確実にをにすることができます。 なので、結局 が2019以上であれば答えは0 そうでなければ愚直に計算をして調べる という操作を行ってあげればよいです。