E1. Divisible Numbers (easy version)

最新推荐文章于 2024-08-19 18:41:12 发布

hide_on-BUSh

最新推荐文章于 2024-08-19 18:41:12 发布

阅读量278

点赞数

分类专栏：基础算法文章标签： c++ 算法开发语言

本文链接：https://blog.csdn.net/m0_62909934/article/details/127370881

版权

基础算法专栏收录该内容

38 篇文章 1 订阅

订阅专栏

本文主要解析了Codeforces上的Problem-E1问题，涉及因数构造的概念。通过遍历并计算每个数的因数，判断是否满足条件，找到满足条件的i和x值。如果找不到符合条件的解，则输出-1。该问题结合了数论和算法的知识，适合编程竞赛爱好者研究。

摘要由CSDN通过智能技术生成

Problem - E1 - Codeforces

根据因数构造

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
typedef pair<int,int> PII;
const ll mod=1e9+7;
const int INF=0x3f3f3f3f;
const int N = 1e5+10;
#define ios                      \
    ios::sync_with_stdio(false); \
    cin.tie(0);                  \
    cout.tie(0);
int main()
{
	int t;cin>>t;
	while(t--)
	{
		long long a,b,c,d;
		cin>>a>>b>>c>>d;
		int flag=0;
		for(long long i=a+1;i<=c;i++)
		{
			ll k=__gcd(a*b,i);
			ll x=a*b/k;
			x=b/x*x+x;
			if(x<=d)
			{
				flag=1;
				cout<<i<<" "<<x<<endl;
				break;
			}
		}	
		if(flag==0)
		{
			cout<<-1<<" "<<-1<<endl;
		}		
	}	
}