ABC133 C - Remainder Minimization 2019

問題原文

atcoder.jp

問題要旨

となるような , を選び、 を最小化せよ。

• 

解法

は、 としてよい。
つまり、どっちかが 2019の倍数なら答えは0になる。
また、 なら、 から までの間に2019の倍数が存在することになり、答えは0。

そうでない場合には、とりうるバターン数は 以下におさまるので、全探索できる。

実装

L, R = map(int, input().split())
if R - L >= 2019:
    print(0)
else:
    ans = float('inf')
    for i in range(L, R + 1):
        for j in range(i + 1, R + 1):
            ans = min(ans, (i * j) % 2019)
    print(ans)

感想

なんか本番どハマりした記憶があって解きなおしてみたけど、スッと解けた。
本番何があったんだろう。。。