啊啊啊啊80pts求助各位神犇
查看原帖
啊啊啊啊80pts求助各位神犇
724677
Chenhy2022楼主2023/1/12 19:06

尤其是T2数据怎么调都不对

#include<bits/stdc++.h>
#define mod 10007
using namespace std;
long long f[1005][1005];
int a,b,k,n,m,yh;
long long mi(int di,int ci)
{
	int x=1;
	while(ci>0)
	{
		if(ci%2) x=(x*di)%mod;
		ci/=2;
		di=(di*di)%mod;
	}
	return x;
}
int main()
{
	cin>>a>>b>>k>>n>>m;
	f[0][1]=1;
	for(int i=1;i<=k;i++)
	{
		for(int j=1;j<=i+1;j++)
		{
			f[i][j]=(f[i-1][j-1]+f[i-1][j])%mod;
		}
	}
	cout<<(f[k][m+1]*mi(a,n)*mi(b,m))%mod;
}
2023/1/12 19:06
加载中...