[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