C++14(g++5.4) 解法, 执行用时: 4ms, 内存消耗: 488K, 提交时间: 2019-04-20 18:33:01

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
const ll mod=10007;
ll ji[2000];
ll fpow(ll y,ll n){
    ll ans=1;
    while(n){
        if(n&1) ans=ans*y%mod;
        y=y*y%mod;
        n >>=1;
    }
    return ans;
}
int main(){
    ll a,b,c,k,e,f,g;
    cin>>a>>b>>c>>k>>e>>f>>g;
    ji[0]=1;
    for(int i=1;i<=1000;i++){
        ji[i]=ji[i-1]*i%mod;
    }
    cout<<ji[k]*fpow(ji[g],mod-2)%mod*fpow(ji[e],mod-2)%mod*fpow(ji[f],mod-2)%mod*fpow(a,e)%mod*fpow(b,f)%mod*fpow(c,g)%mod<<endl;
}

C++11(clang++ 3.9) 解法, 执行用时: 3ms, 内存消耗: 504K, 提交时间: 2020-02-26 13:21:28

#include<bits/stdc++.h>
using namespace std;
#define mod 10007
#define ll long long
ll a,b,c,k,e,f,g;
ll mul(ll x,ll y)
{
	ll ans=1;
	ll a=x%mod;
	for(ll i=y;i;i>>=1)
	{
		if(i&1) ans=ans*a%mod;
		a=a*a%mod;
	}
	return ans%mod;
}
ll jie(ll x)
{
	ll ans=1;
	for(ll i=1;i<=x;++i)
	{
		ans=ans*i%mod;
	}
	return ans%mod;
}
int main()
{
	scanf("%lld%lld%lld%lld%lld%lld%lld",&a,&b,&c,&k,&e,&f,&g);
	printf("%d",jie(k)*(mul(jie(e)*jie(f)*jie(g)%mod,mod-2)%mod)%mod*mul(a,e)*mul(b,f)*mul(c,g)%mod);
}

Python3(3.5.2) 解法, 执行用时: 31ms, 内存消耗: 3560K, 提交时间: 2019-04-20 21:46:20

import math
a,b,c,k,e,f,g=map(int,input().split())
t1=math.factorial(e)
t2=math.factorial(f)
t3=math.factorial(g)
ans=math.factorial(k)
ans=ans//(t1*t2*t3)
ans=ans*pow(a,e)*pow(b,f)*pow(c,g)
print(ans%10007)