弗雷德里克是一名年轻的程序员。他参加所有他能找到的编程竞赛,并且总是使用他最喜欢的编程语言Fygon。不幸的是,他经常收到超过时限的结果,即使他的算法是渐近最优的。那是因为Fygon解释器非常慢。然而,Frederick非常喜欢Fygon,以至于他使用非渐近优化来使解决方案符合时间限制。为了使它更容易,他要求你写一个程序,这个程序将能够估计他的Fygon程序进行的运算的确切次数。
为了简单起见,我们假设Fygon只有两个语句。第一种说法是滞后。它几乎可以替代任何其他陈述。第二条语句是for循环:
for in range ():
这意味着迭代从0到1的值。在Fygon中是一个从 a 到 z 的小写字母,要么是已经定义好的,要么是正整数常量。循环的缩进四个空格,并且至少包含一条语句。
程序接收变量n中的输入。此变量有特殊含义,不能用作循环变量。
您的任务是根据变量n的值,找到计算给定Fygon程序执行的滞后操作数的公式。