zoukankan      html  css  js  c++  java
  • 洛谷 1313 计算系数——水题

    题目:https://www.luogu.org/problemnew/show/P1313

    a和b输入进来不是<mod的,所以可以爆int。

    #include<iostream>
    #include<cstdio>
    #include<cstring>
    #include<algorithm>
    using namespace std;
    const int N=1005,mod=10007;
    int a,b,k,n,m,jc[N],jcn[N],c;
    int pw(int x,int k)
    {
      int ret=1;while(k){if(k&1)ret=ret*x%mod;x=x*x%mod;k>>=1;}return ret;
    }
    void init()
    {
      jc[0]=1;
      for(int i=1;i<=k;i++)jc[i]=jc[i-1]*i%mod;
      jcn[k]=pw(jc[k],mod-2);
      for(int i=k-1;i>=0;i--)jcn[i]=jcn[i+1]*(i+1)%mod;
    }
    int main()
    {
      scanf("%d%d%d%d%d",&a,&b,&k,&n,&m);
      init(); c=jc[k]*jcn[n]%mod*jcn[m]%mod;
      a%=mod; b%=mod; a=pw(a,n); b=pw(b,m);
      printf("%d
    ",c*a%mod*b%mod);
      return 0;
    }
  • 相关阅读:
    PAT1007
    PAT1005
    PAT1002
    PAT1003
    PAT1016
    PAT 1018
    PAT1009
    pat 1037
    解决Git合并分支发生的冲突
    站和队列的基本使用
  • 原文地址:https://www.cnblogs.com/Narh/p/9757219.html
Copyright © 2011-2022 走看看