AtCoder Beginner Contest 133-C - Remainder Minimization 2019

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/!=r/)

            cout <<  << endl;

        else

        {

            long long ans=;

            for(long long i=l;i<=r;i++)

            {

                for(long long j=i+;j<=r;j++)

                {

                    ans=min(i*j%,ans);

                }

            }

            cout << ans << endl;

        }

    return ;

}

巴特西

AtCoder Beginner Contest 133-C - Remainder Minimization 2019

最新文章

热门文章