前缀和计算多项式

最新推荐文章于 2021-11-13 14:59:05 发布

_zpf

最新推荐文章于 2021-11-13 14:59:05 发布

阅读量168

点赞数

分类专栏：经典算法

本文链接：https://blog.csdn.net/qq_41729237/article/details/120474859

版权

C++ 序列累加和模运算数组

关键词由CSDN通过智能技术生成

经典算法专栏收录该内容

18 篇文章 0 订阅

订阅专栏

在这里插入图片描述

#include<bits/stdc++.h>
using namespace std;
const int N=1e6+10;
const int mol=1e9+7;
const long long date=20210924;
long long a[N];
int mark[N];
int main(){
	int n,m;
	cin>>n>>m;
	for( int i=1;i<=m;i++){
		int temp;
		scanf("%d",&temp);
		mark[temp]++;
		a[temp]+=2;
	}
	for( int i=1;i<=n;i++){
		a[i]=a[i]+a[i-1];
	}
	for( int i=1;i<=n;i++){
		a[i]=a[i]+a[i-1];
		// a[i]*=2;
		a[i]%=mol;
	}
	for( int i=1;i<=n;i++){
		if(mark[i]) a[i]+=date*mark[i];
	}
	for( int i=1;i<=n;i++){
		a[i]=a[i]+a[i-1];
		a[i]%=mol;
	}
	for( int i=1;i<=n;i++){
		printf("%lld ",a[i]);
	}
	return 0;
	
}
// 0 0 1 0 0
// 0 0 1 1 1  :1
// 0 0 1 2 3  :2
// 0 0 1 3 6