首页 > 其他 > 详细

AtCoder Beginner Contest 133-C - Remainder Minimization 2019

时间:2019-07-08 22:37:26      阅读:140      评论:0      收藏:0      [点我收藏+]

https://atcoder.jp/contests/abc133/tasks/abc133_c

技术分享图片

技术分享图片

思路:由于L,R区间太大,所以不能暴力枚举。由于求(i*j)%2019的最小值,那么2019的倍数对2019求余则为零。

1.如果L/2019和R/2019一样说明,L和R之间没有2019的倍数,那么这种情况下,可以在L到R之间进行枚举

2.如果L/2019和R/2019不一样说明,L和R之间存在2019的倍数,则输出0

题解:

#include <iostream>

using namespace std;

int main()
{
    long long l,r;;
    cin >> l >> r;
        if(l/2019!=r/2019)
            cout << 0 << endl;
        else
        {
            long long ans=999999999;
            for(long long i=l;i<=r;i++)
            {
                for(long long j=i+1;j<=r;j++)
                {
                    ans=min(i*j%2019,ans);
                }
            }
            cout << ans << endl;
        }
    return 0;
}

 

AtCoder Beginner Contest 133-C - Remainder Minimization 2019

原文:https://www.cnblogs.com/wjc2021/p/11154171.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!