给题解,发钱
  • 板块学术版
  • 楼主hyss02
  • 当前回复18
  • 已保存回复18
  • 发布时间2022/8/2 17:18
  • 上次更新2023/10/27 17:20:29
查看原帖
给题解,发钱
716711
hyss02楼主2022/8/2 17:18

显然 1 和所有正整数都是互质的,对于整数 7,我们知道 gcd(6,7) = 1,gcd(1,7) = 1,gcd(5,7) = 1,所以 7 也是满足条件的。另外 gcd(6,11) = 1,gcd(1,11) = 1,gcd(5,11) = 1,所以 11 也是满足条件的。 样例输入2: 3 20 3 5 8 样例输出2: 6 1 7 11 13 17 19 样例输入3: 2 15 3 7 样例输出3: 8 1 2 4 5 8 10 11 13 直达 http://luo.hustoj.com/problem.php?cid=1878&pid=2

2022/8/2 17:18
加载中...