← 完整题目索引

PROJECT EULER · #0943

自描述序列

Self Describing Sequences

仅题目 · 待解原题 ↗

给定两个不相等的正整数 ab,我们定义一个由 as 和 bs 交替运行组成的自描述序列。第一个元素是 a,游程长度的序列是原始序列。

对于 a=2,b=3,序列为: 2,2,3,3,2,2,2,3,3,3,2,2,3,3,2,2,3,3,3,2,2,2,3,3,3,... 该序列以两个 2s 和两个 3s 开始,然后是三个 2s 和三个 3s,因此游程长度2,2,3,3,... 由原始序列给出。

T(a,b,N) 为序列中前 N 个元素的总和。您将获得 T(2,3,10)=25T(4,2,104)=30004T(5,8,106)=6499871

找到 2a2232b223abT(a,b,22332223332233)。以 2233222333 为模给出你的答案。

题解待补充

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