Q&A
###atcoderのwaの原因をご指摘いただきたいです
下記のリンク先の問題でwaがと判定されました
https://atcoder.jp/contests/abc133/tasks/abc133_c
発生している問題・エラーメッセージ
wa
該当のソースコード
python
1l,r=map(int,input().split()) 2l_mod=l%2019 3r_mod=r%2019 4l_div=l//2019 5r_div=r//2019 6if l_div<r_div: 7 print(0) 8else: 9 print(l_mod*(l_mod+1)) 10
試したこと
modの積の性質により(ij)mod2019は((I%2019)(j%2019))mod2019と同じ値をとります。
lとrの商が異なるのならばlとrの間には2019の倍数があるため、求める最小値は０です。
lとrの商が等しいのならばl%2019 < r%2019が成立し、lとrの間に2019の倍数はないため、求める最小値は(l%2019)*(l%2019+1)となります。
この考えに誤りがございましたらご指摘いただけると大変助かります。
補足情報（FW/ツールのバージョンなど）
回答1件
0
ベストアンサー
lとrの商が等しいのならばl%2019 < r%2019が成立し、lとrの間に2019の倍数はないため、求める最小値は(l%2019)*(l%2019+1)となります。
l=43,r=50などの場合、
4344=1892よりも
4546=2070≡51のほうが小さいです。
投稿2020/06/20 15:28
総合スコア20651
あなたの回答
tips
プレビュー
バッドをするには、ログインかつ
こちらの条件を満たす必要があります。
2020/06/20 15:41 編集