码迷,mamicode.com
首页 > 其他好文 > 详细

NOIP2011计算系数;

时间:2017-07-03 10:05:54      阅读:110      评论:0      收藏:0      [点我收藏+]

标签:for   style   div   cin   long   efi   math   using   blog   

#include<cmath>
#include<algorithm>
#include<stdio.h>
#include<iostream>
#define ll long long
using namespace std;
int a,b,k,n,m;
ll c[1010][1010];
int main(){
  cin>>a>>b>>k>>n>>m;
  ll aa=1,bb=1;
  for(int i=1;i<=1000;i++){
    c[i][0]=c[i][i]=1;
    for(int j=1;j<=i-1;j++){
      c[i][j]=(c[i-1][j-1]+c[i-1][j])%10007;
    }
  }
  for(int i=1;i<=n;i++){
    aa=aa*a%10007;
  }
  for(int i=1;i<=m;i++){
    bb=bb*b%10007;
  }
  ll ans=c[k][n]*aa*bb%10007;
  printf("%lld",ans);
}

ac代码,只要知道结论,套进去就可以了。

NOIP2011计算系数;

标签:for   style   div   cin   long   efi   math   using   blog   

原文地址:http://www.cnblogs.com/renjianshige/p/7108429.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!