[BZOJ1089][[SCOI2003]严格n元树][Python+数论]

[BZOJ1089][[SCOI2003]严格n元树][Python+数论]

思路：

就是一个公式。。直接看代码吧。。

高精度也不用打了。。直接上Python吧。。

代码：

n, d = map(int, raw_input().strip().split())
dp = [1]

for i in range(1, d + 1) :
    dp.append(dp[i - 1] ** n + 1)

if (d == 0) :
    print 1
else :
    print dp[d] - dp[d - 1]

完。

By g1n0st