P1313 计算系数

超级题目连接

emmmm这也算tg历年来比较简单的数论题了，相信大家经过小学初中高中的学习，已经明白了当这题a=b=1时，解题关键在于杨辉三角，那么再此基础上，通过在草稿纸上的演算，可以推得本题规律，下面上代码

#include<iostream>
#include<cstdio>
#include<cstring>
#include<cmath>
#include<algorithm>
#define ll long long
using namespace std;
const int oo=0x3f3f3f3f;
const int mod=10007;
const int N=1005;

ll a,b,k,n,m,ans,an=1;
ll f[N][N];

int Max(int a,int b){return a>b?a:b;}//貌似本题没什么用。。
int Min(int a,int b){return a<b?a:b;}

ll get(){//快读
    char zy=getchar();
    ll z=1,y=0;
    while(zy>'9'||zy<'0'){
        if(zy=='-') z=-1;
        zy=getchar();
    }
    while(zy>='0'&&zy<='9'){
        y=(y<<1)+(y<<3)+zy-'0';
        zy=getchar();
    }
    return z*y;
}

int main(){
    a=get();b=get();k=get()+1;n=get();m=get();
    f[1][1]=f[2][1]=f[2][2]=1;//杨辉三角预处理
    for(int i=3;i<=k;i++){//求杨辉三角各值
        f[i][1]=f[i][i]=1;
        for(int j=2;j<=i;j++){
            f[i][j]=(f[i-1][j-1]%mod+f[i-1][j]%mod)%mod;
        }
    }
    ans=f[k][k-n]%mod;
    for(int i=1;i<=n;i++){//a的n次幂
        an*=a;
        an%=mod;
    }
    ans=(ans*an)%mod;
    an=1;
    for(int i=1;i<=m;i++){//b的m次幂
        an*=b;
        an%=mod;
    }
    printf("%lld
",(ans*an)%mod);
    return 0;
}

嗯那就是酱紫喽