BZOJ 1089: [SCOI2003]严格n元树

1089: [SCOI2003]严格n元树

Time Limit: 1 Sec Memory Limit: 162 MB
Submit: 1591 Solved: 795
[Submit][Status][Discuss]

Description

　　如果一棵树的所有非叶节点都恰好有n个儿子，那么我们称它为严格n元树。如果该树中最底层的节点深度为d
（根的深度为0），那么我们称它为一棵深度为d的严格n元树。例如，深度为２的严格２元树有三个，如下图：

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

if __name__ == "__main__" : main()

BZOJ_1089.py

@Author: YouSiki