本题好像是原题，但数据范围有加强
九条可怜是一个可怕的女孩子，浙江OIer都怕ta
一天，九条可怜看到了一道简单题：求 1*2*3+2*3*4+4*5*6...(n-2)*(n-1)*n ，她觉得太简单了。
于是，她想如果要求1*2*3+3*4*5+5*6*7+7*8*9+...+(2*n+1)*(2*n+2)*(2*n+3)呢？
进而如果去求 (1*2*3*4*...*(k-1)*k)，((d+1)*(d+2)*(d+3)*(d+4)...*(d+k-1)*(d+k))，...，((n*d+1)*(n*d+2)*...(n*d+k-1)*(n*d+k))这n+1项的和呢？
她花了 10-9 s 便计算出了答案，但她发现答案太长写不下，便交给了会python的你
注意代码效率,尤其是大整数运算
下附20分暴力代码可以结合代码理解（你当然可以用暴力造小样例）：
n,d,k=map(int,input().split())
ans=0
for i in range(n+1):
res=1
for j in range(1,k+1):
res=res*(i*d+j)
ans=ans+res
print(ans)
