标签:&& HDOJ6999 int 题解 long 初赛 萌新 inf
前往:我自己搭建的博客
题目
题解
设amodc=bmodc=m,
则a=k1c+m,b=k2c+m,
所以a−b=(k1−k2)c=kc。
注意特判a=b的情况。
代码
#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
const int inf=1e9+5;
int main()
{
int T; scanf("%d",&T);
while(T--)
{
int a,b; scanf("%d%d",&a,&b);
int kc=abs(a-b),m1=inf,m2=-1;
for(int k=1;k*k<=kc;k++) //枚举因数
{
if(kc%k) continue;
int c=kc/k;
if(c>=2&&c<=max(a,b)) m1=min(m1,c),m2=max(m2,c);
c=k;
if(c>=2&&c<=max(a,b)) m1=min(m1,c),m2=max(m2,c);
}
if(m1==inf) m1=-1;
if(!kc) m1=2,m2=a;
if(a==1&&b==1) m1=m2=-1;
printf("%d %d\n",m1,m2);
}
return 0;
}
标签:&&,HDOJ6999,int,题解,long,初赛,萌新,inf 来源: https://blog.csdn.net/zjgmartin/article/details/119429365
本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享; 2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关; 3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关; 4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除; 5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。