T1 二项式系数

题目名：二项式系数——（ax+by）^k;     （ 积对10007取模）

时间：2016.8.1

分析：由一维数组+杨辉三角得组合数，再乘上a和b对应的n,m次幂;

本人误析:加亮部分没对10007取模；

ps：1.掌握由一维数组+杨辉三角得组合数

#include<cstdio>

#include<cstring>
#include<cstdlib>
#include<iostream>

#include<algorithm>

long long now[10100];
int main(){
freopen("factor.in","r",stdin);
freopen("factor.out","w",stdout);
memset(now,0,sizeof(now));
int a,b,k,m,n;
scanf("%d%d%d%d%d",&a,&b,&k,&n,&m);
now[0]=1;
for(int i=1;i<=k;i++){
for(int j=i;j>0;j--){
now[j]=(now[j]+now[j-1])%10007;
}
}
long long sum=now[n];
while(m--) sum=(sum*b)%10007;
while(n--) sum=(sum*a)%10007;
printf("%d",sum);
return 0;

}