第五届蓝桥杯练习系统往届试题公式求解试题及参考答案---田野上的稻草人

历届试题 公式求值

时间限制：1.0s 内存限制：256.0MB

问题描述

　　输入n, m, k，输出下面公式的值。



　　

其中C_n^m是组合数，表示在n个人的集合中选出m个人组成一个集合的方案数。组合数的计算公式如下。



输入格式

　　输入的第一行包含一个整数n；第二行包含一个整数m，第三行包含一个整数k。

输出格式

　　计算上面公式的值，由于答案非常大，请输出这个值除以999101的余数。

样例输入

3

1

3

样例输出

162

参考答案：

import java.util.Scanner;

public class Gongshi{

public static void main(String[] args) {

Scanner C=new Scanner(System.in);

long n=C.nextInt();

long m=C.nextInt();

long k=C.nextInt();

long p=0;

long h=zh(m,n);

//System.out.println(h);

for(int i=0;i<=n;i++){

p+=zh(i,n)*ik(i,k);

}

System.out.println((p*h)%999101);



}

public static long jc(long j){ //求j的阶乘

long sum=1;

for(int i=1;i<=j;i++){

sum*=i;

}

return sum;

}

public static long zh(long a,long b){ //求组合数c(b,a)

long t=jc(b)/(jc(a)*jc(b-a));

return t;

}

public static long ik(long x,long y){ //求x的y次方

long q=1;

for(int p=0;p<y;p++){

q*=x;

}

return q;

}

}