组合 + 概率知识 推公式
这个题主要帮我们学会怎么推导公式:
下面直接放一个推导图
代码如下:(我这里是单独写了个快速幂求了一次4mod998244353的逆元inv)这个题的代码很简单,最关键的是推导公式
#include<iostream>
using namespace std;
typedef long long ll;
const int N=1e6+10;
ll mod=998244353;
int n;
ll a[N];
ll inv=748683265;
int main()
{
cin>>n;
for(int i=1;i<=n;i++)cin>>a[i];
for(int i=1;i<=n;i++)
{
a[i]=(a[i-1]+a[i])%mod;
cout<<(((i+1)*a[i])%mod*inv)%mod<<" ";
}
}