省賽來了

時間限制：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; }

總結

以上是生活随笔為你收集整理的NYOJ 158 省赛来了的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。