牛客小白月赛71 F猫猫与宝石

灬德布罗意的猫灬

已于 2023-05-06 17:11:53 修改

阅读量68

点赞数 2

分类专栏：组合数学思维文章标签：算法 c++

于 2023-05-03 14:25:22 首次发布

本文链接：https://blog.csdn.net/m0_60921016/article/details/130472673

版权

思维同时被 2 个专栏收录

73 篇文章 1 订阅

订阅专栏

组合数学

5 篇文章 0 订阅

订阅专栏

组合 + 概率知识推公式

这个题主要帮我们学会怎么推导公式：

下面直接放一个推导图

代码如下：（我这里是单独写了个快速幂求了一次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<<" ";
	}
}