Rosetta Problems

$\sum_{i=0}^{n-1} r^i i^d$

https://judge.yosupo.jp/problem/sum_of_exponential_times_polynomial