计算系数 (Java代码）

import java.math.BigInteger;
import java.util.Scanner;

public class Main {

	public static void main(String[] args) {
	  Scanner sc = new Scanner(System.in);
	   long a=sc.nextLong(),
	   b=sc.nextLong(),k=sc.nextLong(),
	   n=sc.nextLong(),m=sc.nextLong();
	   long p= 10007;
	   BigInteger sum2=  BigInteger.ONE;
	   for (long i =k; i >=k-n+1 ; i--) {
		sum2=sum2.multiply(new BigInteger(i+""));
	   }
	   for (long i =n; i >=1; i--) {
		   sum2=sum2.divide(new BigInteger(i+""));
	   }
	   sum2=sum2.remainder(new BigInteger(p+""));
	   long sum=Long.parseLong(sum2+"");
	   while(n>0){
		   if(n%2==1) sum=sum*a%p;
		   a=a*a%p;
		   n/=2;
	   }
	   while(m>0){
		   if(m%2==1) sum=sum*b%p;
		   b=b*b%p;
		   m/=2;
	   }
	   System.out.println(sum);
	}
}