1089: [SCOI2003]严格n元树

好久没更新了。。于是节操掉尽python水过本来就水的题。。

 n,d=map(int, raw_input().split())
 if d==0:
     print 1
 else:
     f=[1]
     for i in range(0, d+1):
         f.append(f[i]**n+1)
     print f[d]-f[d-1]