可以空间换时间,把前面cycle那里改成字典,记录每个i位置的前面的和。后面就不需要再循环了,直接取模从字典里拿出对应位置的值,然后加上循环轮次的。