题解 P2558 【[AHOI2002]网络传输】

partychicken · 2018-08-24 20:47:08 · 题解

python秒A，发篇题解庆祝一下

其实不nan，简单大力递推即可，但要写高精就很气，于是果断py

a,b=map(int,input().split())
f=[]
last=1
now=0
num=0
while 1:
    f.append(last)
    num+=1
    now=num
    last*=a
    for i in range(0,now-1):
        f.append(f[now-1]+f[i])
        num+=1
    if num>=b:
        print(f[b-1])
        break