AT4810 [ABC133C] Remainder Minimization 2019

AT4810 [ABC133C] Remainder Minimization 2019

这题本质上考察的是模拟算法。

题意: 给出 LLRR,在其中找出 iijj,使得 i×j  mod  2019i×j\;mod\;2019 最小。

但是其中依旧有应该注意的地方:

首先由于范围为 10810^8,所以必须开 long long。

2.如果在其中

if(ans==0)
	break;

因为 00 已经是最小的,所以显而易见,我们就没有必要继续循环下去了,所以直接跳出就可以了。

(如果不加这里第三个点会 TT

所以代码就是这样了:

#include<bits/stdc++.h>
using namespace std;
#define int long long 
signed main()
{
	int n,m;
	cin>>n>>m;
	int ans=1e6+10;
	for(int i=n;i<=m;i++)
	{
		for(int j=i+1;j<=m;j++)
		{
			ans=min(ans,(i*j)%2019);
			if(ans==0)
				break;
		}
		if(ans==0)
			break;
	}
	cout<<ans<<endl;
}
posted @   June_Failure  阅读(3)  评论(0编辑  收藏  举报  
相关博文:
阅读排行:
· 分享一个免费、快速、无限量使用的满血 DeepSeek R1 模型,支持深度思考和联网搜索!
· 使用C#创建一个MCP客户端
· 基于 Docker 搭建 FRP 内网穿透开源项目(很简单哒)
· ollama系列1:轻松3步本地部署deepseek,普通电脑可用
· 按钮权限的设计及实现
点击右上角即可分享
微信分享提示