简单数学题（one easy version）

本题好像是原题，但数据范围有加强

九条可怜是一个可怕的女孩子，浙江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)

输入一行三个整数 n,d,k

一个整数，即答案

2 3 3

数据范围:

共5个测试点

测试点1: 1<=n<=666

测试点2: d=1

测试点3: d=2

对于所有测试点有1<=n<=1000000000,1<=d<=10,1<=k<=666

时间限制: 1000ms
空间限制: 256MB

来源: lindu

简单数学题 （one easy version）