NYOJ 158 省賽來了

標籤：nyoj 158 省賽來了

省賽來了時間限制：1000 ms  |  記憶體限制：65535 KB難度：2

描述

一年一度的河南省程式設計大賽又要來了。

競賽是要組隊的，組隊形式：三人為一隊，設隊長一名，隊員兩名。

現在問題就來了，給你m個人，要求每隊n個人，求共有幾種不同的組隊方式。

（題目保證m%n等於0，所有資料不超出int範圍）

輸入

多組測試資料，以EOF結束。
每組測試資料輸入兩個整數m，n。

輸出

對每組測試資料輸出不同組隊方式的數量（考慮到輸出的數可能會很大，所以請輸出對2013取餘後的值），並在輸出結束之後輸入一個分行符號。

範例輸入

4 2

範例輸出

6

組合問題！

AC碼：

#include<stdio.h>int C(int m,int n){int cm=1,cn=1,i;for(i=2;i<=n;i++)cn*=i;for(i=m-n+1;i<=m;i++)cm*=i;return cm/cn;}int main(){int m,n;while(~scanf("%d%d",&m,&n)){int res=1;while((m/n)>1){res=res*C(m,n)%2013;m-=n;}printf("%d\n",res);}return 0;}