首页 / 更多教程 / 2016"百度之星" - 初赛（Astar Round2B）

2016"百度之星" - 初赛（Astar Round2B）

内容导读

互联网集市收集整理的这篇技术教程文章主要介绍了2016"百度之星" - 初赛（Astar Round2B），小编现在分享给大家，供广大互联网技能从业者学习和参考。文章包含1271字，纯文字阅读大概需要2分钟。

内容图文

1003.杨辉三角+逆元

技术分享 技术分享 
#include <iostream>
#include <cstdio>
#include <cstdlib>
#include <cstring>
#include <cmath>
#include <stack>
#include <string>
#include <queue>
#include <vector>
#include <algorithm>
#include <ctime>
usingnamespace std;

//#define EdsonLin
#ifdef EdsonLin
#define debug(...) fprintf(stderr,__VA_ARGS__)
#else#define debug(...)
#endif// EdsonLin

typedef longlong ll;

const ll inf = (1ll)<<60;
constint MAXN = 2e5+10;
const ll MOD = 1000000007;



ll fac[MAXN],ifac[MAXN];

ll qp(ll base,ll n){
    ll ans = 1;
    while(n){
        if(n&1)ans = ans*base%MOD;
        n /= 2;
        base = base*base%MOD;
    }
    return ans;
}

void init(){
    fac[0] = 1;
    for(int i=1;i<MAXN;i++)
        fac[i] = fac[i-1]*i%MOD;
    for(int i=0;i<MAXN;i++)
        ifac[i] = qp(fac[i],MOD-2);
}

int main(){
    #ifdef EdsonLin
    //freopen("1.in","r",stdin);
    //freopen("1.out","w",stdout);int _time_jc = clock();
    #endif// EdsonLin
    init();
    int n,m;
    while(cin>>n>>m){
        if(n<m)swap(n,m);
        n = m+n-4;
        m -= 2;
        ll ans = fac[n]%MOD*ifac[m]%MOD*ifac[n-m]%MOD;
        printf("%lld\n",ans);
    }
    #ifdef EdsonLin
        debug("time: %d\n",int(clock()-_time_jc));
    #endif// EdsonLinreturn0;
}
View Code

 

2016"百度之星" - 初赛（Astar Round2B）

原文：http://www.cnblogs.com/EdsonLin/p/5518405.html

内容总结

以上是互联网集市为您收集整理的2016"百度之星" - 初赛（Astar Round2B）全部内容，希望文章能够帮你解决2016"百度之星" - 初赛（Astar Round2B）所遇到的程序开发问题。 如果觉得互联网集市技术教程内容还不错，欢迎将互联网集市网站推荐给程序员好友。

内容备注

版权声明：本文内容由互联网用户自发贡献，该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请发送邮件至 gblab@vip.qq.com 举报，一经查实，本站将立刻删除。

内容手机端

扫描二维码推送至手机访问。

本文链接：https://qyyshop.com/info/1099138.html

来源：【匿名】