南阳理工ACM 题目158 省赛来了

省赛来了

时间限制： 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);
		 }
	}

}