← 完整题目索引

PROJECT EULER · #0876

三元组的变换

Triplet Tricks

仅题目 · 待解原题 ↗

从三个数字 a,b,c 开始,在每一步执行以下三个操作之一:

  • a 更改为 2(b+c)a
  • b 更改为 2(c+a)b
  • c 更改为 2(a+b)c

f(a,b,c) 定义为一个数变为零所需的最小步数。如果这不可能,则 f(a,b,c)=0

例如,f(6,10,35)=3(6,10,35)(6,10,3)(8,10,3)(8,0,3). 然而,f(6,10,36)=0,因为没有一系列操作会导致数字为零。

还定义F(a,b)=c=1f(a,b,c)。 您将获得 F(6,10)=17F(36,100)=179

k=118F(6k,10k)

题解待补充

这道题的题目已收录,解题思路、代码和答案将在后续补充。