$r, d, n$ が与えられ、$\sum_{i=0}^{n-1} r^i i^d$ を求める。