求助站外题
  • 板块学术版
  • 楼主polygon
  • 当前回复10
  • 已保存回复10
  • 发布时间2024/7/27 20:01
  • 上次更新2024/7/27 21:26:33
查看原帖
求助站外题
343811
polygon楼主2024/7/27 20:01

感觉很久以前可能做过,但是现在不会了qaq

有 T≤105T \leq 10^5 组数。

每组数据输入两个整数 n,mn, m,要求找到一组 x,yx, y,使得 x+y=n,lcm(x,y)=mx + y = n, lcm(x, y) = m,其中 n≤109,m≤1018n \leq 10^9, m\leq10^{18}。

输出 x,yx, y。

2024/7/27 20:01
加载中...