省赛来了
时间限制:1000 ms | 内存限制:65535 KB
难度:2
描述
一年一度的河南省程序设计大赛又要来了。
竞赛是要组队的,组队形式:三人为一队,设队长一名,队员两名。
现在问题就来了,给你m个人,要求每队n个人,求共有几种不同的组队方式。
(题目保证m%n等于0,所有数据不超出int范围)
- 输入
- 多组测试数据,以EOF结束。
每组测试数据输入两个整数m,n。 - 输出
- 对每组测试数据输出不同组队方式的数量(考虑到输出的数可能会很大,所以请输出对2013取余后的值),并在输出结束之后输入一个换行符。
- 样例输入
4 2
样例输出
6
import java.util.Scanner;
public class Main{
public static int getA(int x){
if(x==1||x==0)
return 1;
return x*getA(x-1);
}
public static void main(String[] args) {
Scanner cin=new Scanner(System.in);
int sum,k;
while(cin.hasNext()){
int m = cin.nextInt();
int n = cin.nextInt();
sum = 1;
k = m/n-1;
for(int i=0;i<=k;i++){
sum*=(getA(m)/(getA(n)*getA(m-n)));
m-=n;
}
System.out.println(sum%2013);
}
}
}