【题目描述】 给定整数 rrr、ddd 和 nnn，求 ∑i=0n−1riid\sum_{i=0}^{n-1} r^i i^di=0∑n−1riid对 998244353998244353998244353 取模的结果。 规定 00=10^0 = 100=1。 【输入】 输入一行，包含 rrr、ddd 和 nnn。 【输出】 输出一个整数 answer\mathit{answer}answer，表示答案。 【输入样例】 文本复制2 5 8 【输出样例】 文本复制2767418 【数据范围】 0≤r<9982443530 \le r < 9982443530≤r<998244353 0≤d≤100000000 \le d \le 100000000≤d≤10000000 0≤n≤10000000000000000000 \le n \le 10000000000000000000≤n≤1000000000000000000 【来源】 Library Checker（yosupo06） sum_of_exponential_times_polynomial