Codeforces 785 D 组合数阶乘逆元
来源:互联网 发布:cool edit pro mac 编辑:程序博客网 时间:2024/05/18 01:36
我不会写公式……….
#include<cstdio>#include<cstring>#include<iostream>#define maxn 200020#define LL long longusing namespace std;char s[maxn];LL inv[maxn],fac[maxn];int N=200002;LL mod=1e9+7;LL pow(LL x,LL y){ if(y==0) return 1; if(y==1) return x; LL a=pow(x,y/2)%mod; a=(a*a)%mod; if(y%2) return (a*x)%mod; return a;}void init(){ fac[1]=1; for(int i=2;i<=N;i++) fac[i]=(fac[i-1]*i)%mod; inv[N]=pow(fac[N],mod-2)%mod; for(int i=N-1;i>=1;i--) inv[i]=(inv[i+1]*(i+1))%mod; inv[0]=1;}LL calc(int x,int y){ int n=x+y-1; LL ans=((fac[n]*inv[x])%mod)*inv[n-x]; return ans%mod;}int main(){ init(); scanf("%s",s+1); int n=strlen(s+1); int ans1=0,ans2=0; for(int i=1;i<=n;i++) if(s[i]==41) ans2++; LL ans=0; for(int i=1;i<=n;i++) { if(s[i]==41) {ans2--;continue;} ans1++; ans+=calc(ans1,ans2); ans%=mod; } cout<<ans; return 0;}
1 0
- Codeforces 785 D 组合数阶乘逆元
- codeforces-gym-100187-D【组合数】【逆元】
- codeforces 816 D. Karen and Test(逆元+思维+组合数
- HDU 5698 瞬间移动 (组合数 + 阶乘逆元)
- 组合数取模,预处理阶乘逆元模板
- hdu 5698 求组合数(逆元+阶乘 递推公式
- 组合数、逆元,数学
- FZU2282-组合数-逆元
- Codeforces-785D (组合数学)
- [组合数+bell数] codeforces 569D. Symmetric and Transitive
- HEX----组合数+逆元+思维 山东省第八届省赛D题
- hatuoj 1300 HEX----组合数+逆元+思维 山东省第八届省赛D题
- Codeforces 559C Gerald and Giant Chess (dp+组合数+逆元)
- CodeForces 300C Beautiful Numbers(乘法逆元/费马小定理+组合数公式+快速幂)
- Codeforces #313 (Div. 1) C. Gerald and Giant Chess dp 组合数 逆元
- Codeforces 554C. Kyoya and Colored Balls【组合数 逆元】
- Codeforces Round #419 B. Karen and Test (思维 + 组合数 + 乘法逆元)
- Codeforces#247 (Div.2) D - Random Task 组合数
- 从今天开始写博客
- 漫谈加密解密算法
- 2017年3月31日,周结(六),最近遇到的一些bug以及学到的一些知识点
- 【javaweb】表单数据直接包装成类
- 引用js文件时src=可传递参数,实现在一个js中引用另一个js文件
- Codeforces 785 D 组合数阶乘逆元
- Ubuntu 16.04 Intel I-219V卡网驱动问题
- C++/C学习好书汇总
- The Suspects
- NavigationBar颜色、字体颜色设置、状态栏设置白色
- 在屏幕上用"*"输出菱形图案
- 从砸壳后的ipa中获取头文件信息
- [kuangbin带你飞]专题八 生成树 A
- (3)-openfire-MyEclipse插件开发环境搭建