[组合数] 51Nod 1161 Partial Sums & Codeforces 223C #138 (Div. 1) Partial Sums
来源:互联网 发布:用友软件版本介绍 编辑:程序博客网 时间:2024/05/18 12:41
自己手推就能发现是个斜着的杨辉三角
#include<cstdio>#include<cstdlib>#include<algorithm> using namespace std;typedef long long ll;const int P=1000000007;const int N=5005;int n,K;ll a[N];ll inv[N];inline void Pre(){ inv[1]=1; for (int i=2;i<=5000;i++) inv[i]=(P-P/i)*inv[P%i]%P;} inline ll C(ll n,ll m) { ll ret=1; for (int i=1;i<=m;i++) ret=ret*inv[i]%P*(n-i+1)%P; return ret; } ll c[N]; int main(){ freopen("t.in","r",stdin); freopen("t.out","w",stdout); Pre(); while (scanf("%d%d",&n,&K)==2){ for (int i=0;i<n;i++) scanf("%lld",a+i); if (!K){ for(int i=0;i<n;i++) printf("%lld\n",a[i]); continue; } for (int i=0;i<n;i++) c[i]=C(i+K-1,i); for (int i=0;i<n;i++) { ll ret=0ll; for (int j=0;j<=i;j++)ret=(ret+a[j]*c[i-j]%P)%P; printf("%lld\n",ret); } } return 0; }
0 0
- [组合数] 51Nod 1161 Partial Sums & Codeforces 223C #138 (Div. 1) Partial Sums
- 51nod-1161 Partial Sums
- 51nod 1161 Partial Sums
- 51Nod-1161-Partial Sums
- 51nod 1161 Partial Sums
- Codeforces 223C Partial Sums 数论+组合数学
- 51NOD 1161 Partial Sums(数论)
- 51nod 1172 Partial Sums V2 任意模数FFT
- Codeforces Round #138 (Div. 2) E - Partial Sums
- CodeForces 223C - Partial Sums 矩阵乘法..矩阵压缩...
- Codeforces 233C Partial Sums(特殊三角矩阵压缩)
- zoj1569 Partial Sums
- Non-negative Partial Sums
- ZOJ 1569 Partial Sums
- Non-negative Partial Sums HDU
- hdu Non-negative Partial Sums(单调队列)
- UVA 12393 Non-negative Partial Sums
- hdu 4193 Non-negative Partial Sums
- 模板之高精度
- CTSC2014 企鹅QQ Hash模板
- #早安,努力#11.17
- [DP Hash] 51Nod 1055 最长等差数列
- Linux:编辑命令sed
- [组合数] 51Nod 1161 Partial Sums & Codeforces 223C #138 (Div. 1) Partial Sums
- linux(CentOs6.5)环境变量
- [BZOJbegin][NOIP十连测第九场]小P的单调数列(数学相关+dp+bit)
- [REVIEW] 高精度模板
- 用FOR循环和WHILE循环实现跳动的心
- 【Netty in Action学习笔记】Netty核心组件概念
- mysql服务的注册,启动、停止、注销。 [delphi代码实现]
- 欧拉函数的计算
- 个人阶段总结