ROSECODE 375
变异蠕虫
Mutated worm
参见 Philippe 的 第 371 题。稍微修改演化代码:第 mth 步生成 m 份副本,而不是 (m+1) 份。于是 [1,1] 的演化如下:
1: [1, 1]
2: [1, 0, 1, 0]
3: [1, 0, 1]
4: [1, 0, 0, 0, 0, 0]
5: [1, 0, 0, 0, 0]
6: [1, 0, 0, 0]
7: [1, 0, 0]
8: [1, 0]
9: [1]
10: [0, 0, 0, 0, 0, 0, 0, 0, 0, 0]
11: [0, 0, 0, 0, 0, 0, 0, 0, 0]
12: [0, 0, 0, 0, 0, 0, 0, 0]
13: [0, 0, 0, 0, 0, 0, 0]
14: [0, 0, 0, 0, 0, 0]
15: [0, 0, 0, 0, 0]
16: [0, 0, 0, 0]
17: [0, 0, 0]
18: [0, 0]
19: [0]
20: []
蠕虫 W1 = [1,2] 在第几步变为 []?
答案格式:最右侧的 20 位数字
[作者用时:< 1s]