第十二届蓝桥杯第三场模拟赛-序列长度

1. 问题描述：

对于整数 v 和 p，定义 Pierce 序列为：
a[1] = v
a[i] = p % a[i-1]
例如，当 v = 8, p = 21 时，对应的 Pierce 序列为
a[1] = 8
a[2] = 5
a[3] = 1
再往后计算，值变为 0，不在我们考虑的范围内。因此当 v = 8, p = 21 时， Pierce 序列的长度为 3。当 p 一定时，对于不同的 v 值，Pierce 序列的长度可能不同。当 p = 8 时，若 1<=v<p，最长的 Pierce 序列出现在 v=13时，为(13, 8, 5, 1)，长度为 4。当 p=2021 时，最长的 Pierce 序列出现在 v=1160 时，请问这个序列有多长？

2. 思路分析：

感觉这道题目描述的时候就很有问题，有些描述应该需要修改为：当 p = 21时，若 1<=v<p，最长的 Pierce 序列出现在v = 13时，其实已知p、v之后就可以得到对应的 Pierce 序列，所以模拟其中的过程即可

3. 代码如下：

if __name__ == '__main__':
    v, p = 1160, 2021
    seq = [v]
    while seq[-1] != 0:
        seq.append(p % seq[-1])
    # 弹出最后一个为0的元素
    seq.pop()
    print(len(seq))