PROJECT EULER · #0963
删除三进制位
Removing Trits
注意:此问题与问题 882 相关。建议在执行此操作之前先解决该问题。
两个玩家正在玩游戏。游戏开始时,每个玩家拿着一张纸,上面写着两个正整数。
他们轮流做出动作。在玩家的回合中,玩家可以执行以下操作之一:
- 在玩家自己的纸上选择一个数字,并通过从其三元扩展base-
扩展中删除 来更改它; - 在对手的纸上选择一个数字,并通过从其三元展开式中删除
来更改它; - 在任意一张纸上选择一个数字,然后通过从其三元展开式中删除
来更改它。
无法移动的玩家就输了。
任何三元展开式中不允许有前导零;特别是没有人可以对数字
初始设置称为公平,如果双方都发挥最佳状态,则先移动的玩家将输掉游戏。
例如,如果最初第一个玩家纸上的整数是
请注意,一篇论文中两个整数的顺序并不重要,但两篇论文的顺序很重要。
因此
令
例如,
求
题解待补充
这道题的题目已收录,解题思路、代码和答案将在后续补充。