求助
  • 板块学术版
  • 楼主erjn
  • 当前回复3
  • 已保存回复3
  • 发布时间2024/12/28 12:50
  • 上次更新2024/12/28 16:22:36
查看原帖
求助
1335039
erjn楼主2024/12/28 12:50

交互,有两个整数 a ba~b ,你不知道它们,你在尽量少的询问内猜出 a ba~b。每次询问输出 c dc~d,评测机会返回 gcd(a+c,b+d)。

特别的,gcd(0,x)=gcd(x,0)=x。

1<=a,b<=1e12

-1e18<=c,d<=1e18

2024/12/28 12:50
加载中...