省賽來了
時間限制：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);
}
}
}