Holidays
来源:互联网 发布:直播系统源码 php 编辑:程序博客网 时间:2024/05/17 01:41
题目链接:点击打开链接
若p是素数,则C(n,m)=n!*(m!*(n-m)!)^(p-2)
#include<stdio.h>
#include<string.h>
#define LL long long
#define mod 1000000009
LL ans[200010],f[200010];
void fs()
{
ans[0]=1;
for(int i=1;i<200010;i++)
ans[i]=ans[i-1]*2%mod;
}
LL powermod(LL a,LL b)
{
LL ans=1;
while(b)
{
if(b&1)
ans=ans*a%mod;
a=a*a%mod;
b/=2;
}
return ans;
}
void fas()
{
f[1]=1;
for(int i=2;i<200010;i++)
f[i]=f[i-1]*i%mod;
}
LL C(LL n,LL m)
{
return f[n]*powermod(f[m]*f[n-m]%mod,mod-2)%mod;
}
int main()
{
fas();
fs();
LL n,sum;
while(~scanf("%lld",&n))
{
sum=0;
for(int i=1;i<n;i++)
sum=(sum+C(n,i)*(ans[n-i]-1))%mod;
printf("%lld\n",sum);
}
return 0;
}
0 0
- Holidays
- Holidays
- My holidays
- A. Holidays
- poj 3386 Halloween Holidays
- Holidays - IELTS speaking topics
- CF - 44C - Holidays
- ZOJ-3088 Easter Holidays
- zoj 3088 Easter Holidays
- CodeForces - 44C Holidays
- 【POJ】:POJ3386 Halloween Holidays
- codeforces 670A Holidays
- codeforce 350 A. Holidays
- CodeForces 670A Holidays
- 【codeforces】-#670A- Holidays
- 【CodeForces】670A - Holidays
- CodeForces 670A Holidays
- cf670A Holidays 水
- solr定时实时重建索引和增量更新——sxt
- 剑指offer-求数组中最小的k个数
- 行走的历程(幸福指数)
- 三分钟理解ClassLoader类加载机制
- Linux使用tc模拟网络延迟和丢包
- Holidays
- 21. Merge Two Sorted Lists
- maven(15),快照与发布,RELEASE与SNAPSHOT
- 第五周作业1(LeetCode50)
- JavaScript单线程 & setTimeout定时器
- 数据结构实验之链表五:单链表的拆分
- tf.get_variable()
- vscode常用插件
- 笔记31-35