关于 gcd
  • 板块CF1276E Four Stones
  • 楼主Nazq
  • 当前回复2
  • 已保存回复2
  • 发布时间2025/1/4 12:29
  • 上次更新2025/1/4 16:40:56
查看原帖
关于 gcd
1051166
Nazq楼主2025/1/4 12:29

题解里是 gcd(a2a1,a3a1,a4a1)\gcd(a_2 - a_1, a_3 - a_1, a_4 - a_1)

对于一次操作 (a1,a2)(2a2a1,a1)(a_1, a_2) \to (2 a_2 - a_1, a_1),且 gcd(a1,a2)=gcd(2a2a1,a1)\gcd(a_1, a_2) = \gcd(2 a_2 - a_1, a_1)

那么条件改为 gcd(a1,a2,a3,a4)\gcd(a_1,a_2,a_3,a_4) 是否错?

2025/1/4 12:29
加载中...