← 完整题目索引

PROJECT EULER · #0981

四元数群 II

The Quaternion Group II

仅题目 · 待解原题 ↗

从一个空字符串开始,我们想要构建一个包含字母"x"、"y"、"z"的字符串。在每个步骤中,都会执行以下操作之一:

  • 在字符串中的任意位置插入两个连续的相同字母"xx"、"yy"或"zz";
  • 根据以下规则将字符串中的一个字母替换为两个连续字母:"x" "yz", "y" "zx", "z" "xy";
  • 交换字符串中两个连续的不同字母,例如"xy" "yx"、"zx" "xz" 等

如果在偶数步后可以从空字符串生成字符串,则该字符串称为中性

N(X,Y,Z) 为中性字符串的数量,其中包含"x"的 X 副本、"y"的 Y 副本和"z"的 Z 副本。
例如,N(2,2,2)=42N(8,8,8)=4732773210

0i,j,k<88N(i3,j3,k3) 之和。以 888888883 为模给出你的答案。

题解待补充

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