小猴编程周赛C++ | 2023年秋第1周T2升幂多项式

学习C++从娃娃抓起！记录下在学而思小猴编程学习过程中的题目，记录每一个瞬间。侵权即删，谢谢支持！

附上汇总贴：小猴编程C++ | 汇总-CSDN博客

---

【题目描述】

x 的 k 次升幂定义为：

x 的升幂多项式是由 x 的一组升幂及系数组成的算式：

现在，给定升幂多项式 f(x) 的系数 a0,a1,…,an 与参数 x，请你计算 f(x) 除以 10^9+7 的非负余数。

【输入】

第一行，包含两个整数 n,x；

第二行，包含 n+1 个整数 a0,a1,…,an。

【输出】

一行一个整数，表示结果。

【输入样例】

3 2
1 2 3 4

【输出样例】

119

【代码详解】

#include <bits/stdc++.h>
using namespace std;
typedef long long LL;
int n, x, a[500010], mod=1e9+7;
int main()
{
    cin >> n >> x;
    for (int i=0; i<=n; i++) cin >> a[i];
    LL ans = a[0], s=1;
    for (int i=1; i<=n; i++) {
        s = s * (x + i -1) % mod;
        ans = (ans + a[i] * s % mod + mod) % mod;
    }
    cout << ans << endl;
    return 0;
}

【运行结果】

3 2
1 2 3 4
119