CF932E Team Work
题目链接:洛谷
题目大意:求$$\sum_{i=1}^nC_{n}^ii^k$$
数据范围:$1\leq n\leq 10^9,1\leq k\leq 5000$
这道题就是完全的模板了
$$ans=\sum_{i=1}^nC_n^i\sum_{d=0}^kd!S(k,d)C_i^d$$
$$=\sum_{d=0}^kd!S(k,d)\sum_{i=1}^nC_n^iC_i^d$$
$$=\sum_{d=0}^kd!S(k,d)C_n^d\sum_{i=d}^nC_{n-d}^{i-d}$$
$$=\sum_{d=0}^kd!S(k,d)C_n^d2^{n-d}$$
至于那个等式
$$C_n^iC_i^d=C_n^dC_{n-d}^{i-d}$$
只要根据组合数的定义拆一下就可以了。
1 #include<cstdio> 2 #define Rint register int 3 using namespace std; 4 typedef long long LL; 5 const int N = 5003, mod = 1e9 + 7; 6 int n, k, S[N][N], ans; 7 inline int kasumi(int a, int b){ 8 int res = 1; 9 while(b){ 10 if(b & 1) res = (LL) res * a % mod; 11 a = (LL) a * a % mod; 12 b >>= 1; 13 } 14 return res; 15 } 16 int main(){ 17 scanf("%d%d", &n, &k); 18 S[0][0] = 1; 19 for(Rint i = 1;i <= k;i ++) 20 for(Rint j = 1;j <= i;j ++) 21 S[i][j] = ((LL) S[i - 1][j] * j + S[i - 1][j - 1]) % mod; 22 int fac = 1, cho = 1; 23 for(Rint i = 1;i <= k && i <= n;i ++){ 24 cho = (LL) cho * (n - i + 1) % mod * kasumi(i, mod - 2) % mod; 25 fac = (LL) fac * i % mod; 26 ans = (ans + (LL) fac * cho % mod * kasumi(2, n - i) % mod * S[k][i] % mod) % mod; 27 } 28 printf("%d", ans); 29 }
View Code
转载于:https://www.cnblogs.com/AThousandMoons/p/10553952.html
CF932E Team Work相关推荐
- CF932E Team Work(第二类斯特林数)
题目 CF932E Team Work 前置:斯特林数\(\Longrightarrow\)点这里 做法 \[\begin{aligned}\\ &\sum\limits_{i=1}^n C_ ...
- 第一类斯特林数 / 第二类斯特林数 / 贝尔数 小结
第一类斯特林数 有 nnn 个不同的小球,将它们串成 mmm 条项链,有多少种不同的方案? 第一类斯特林数的表示方法为 [nm]\left[\begin{matrix}n\\m\end{matrix} ...
- Visual Studio 2005 Team System下载地址
注册一个msn就可以去微软下载了,关于替换序列号变成正版的方法我没有试,team suite 我在用,但Team Foundation Server 我还没有安装好 Microsoft Visual ...
- 高级网络配置《 bond team桥接 》的建立
bond 资料详情 一.链路聚合:以太网链路聚合简称链路聚合,它通过将多条以太网物理链路捆绑在一起成为一条逻辑链路,从而实现增加链路带宽的目的.同时,这些捆绑在一起的链路通过相互间的动态备份,可以有效 ...
- 安装Team Services Agent Win7
现状:项目现时使用的是Team Services,使用Team Services可以控制其中的一台Build Server,从Github提取代码,并在Build Server进入编译打包处理(son ...
- 微软MSIT部门招Sr SDE for FSS team
Job Description: Qualifications Do you want to design and build the services and solutions that are ...
- 【拾贝】版本控制-git 建立Team项目
提示一下:GitHub升级了 1. 网站升级后原来网站上有些教程图片有些问题 2. 客户端升级也引起了如下问题: 原来Git Shell 是这个路径 C:\Users\Administrator\Ap ...
- UVa540 Team Queue
// 题意:有t个团队的人在排队.每次来了一个新人之后,如果他有队友在排队,那么这个新人会插队到队友的身后. // 要求支持三种指令:ENQUEUE x; DEQUEUE(队首出队); STOP.模拟 ...
- Team Foundation Server安装指南(转)
1.说明 Team Foundation Server(以下简称VSTF)的安装并不是一件轻松的事情,在安装的过程中相信很多人都或多或少碰到一些问题而安装不成功,虽然手头有微软提供的所谓安装手册,也曾 ...
- 理解VMware Team中的虚拟网络
VMware Workstation 5.0(及其以后的版本)提供了"Team"功能.每个Team都包括"一组"虚拟机,以及多个虚拟交换机.Team是VMwar ...
最新文章
- YOLOv4来了,大型调优现场,速度和准确率俱佳
- PHP中正则表达式学习及应用(二)
- python readline_python3读取文件时readline()和read()的区别
- python提供的默认的构造方法是什么_Python面试常见问题,__init__是构造函数吗?...
- 系统中编译安装ZLMediaKit的步骤
- git 获取最新代码_程序员必知:这是一份全面 amp; 详细的 Git与Github 介绍指南
- 直接拿来用!超实用的Java数组技巧攻略
- juniper srx 3400 双机 配置
- 自动布局之autoresizingMask
- SQL Sever 2012学习总结之使用SQL语言创建数据库与表
- 为什么在使用超级终端配置交换机时显示乱码或无显示?
- git中rejected的解决方法
- IDEA使用Maven构建Spring+SpringMVC+MyBatis整合项目demo成功执行但控制台Tomcat Locahost log输出No Spring WebApplicationIn
- 微分中值定理定义及几何意义
- opencv 图片边缘渐变_opencv滤镜-PS羽化特效
- JavaSE - 14 枚举 + 注解
- 现在智能机怎么玩Java游戏,教你如何用安卓机玩JAVA老游戏
- 猫眼电影API接口(从猫眼电影网爬取)
- 完美世界怎么修改服务器经验,完美世界升级经验明细表分享 有什么升级技巧...
- Keil的各种下载版本资源
热门文章
- 英特尔发布P900 Optane固态盘 而主打的市场并非数据中心
- LINK : fatal error LNK1123: 转换到 COFF 期间失败: 文件无效或损坏的解决方案
- KeyMob聚合致力于为广大开发者及广告聚合服务
- dup,dup2函数【转】
- win7 64位MMC管理控制台使用“远程桌面”
- js新建一个日期对象,指定日期值. 兼容IE8以下
- 开源 免费 java CMS - FreeCMS1.5 标签 ajaxStore
- 帮助你生成分享和显示社交媒体网络按钮的jQuery插件 - #50C1AL
- 六个让你的Ubuntu系统提速的方法
- 生成SQL SERVER数据库脚本