1131 求組合數

2021-08-08 00:12:56 字數 654 閱讀 8942

1131:求組合數

description

組合數cnr(n,r)=n!/r!/(n-r)!,雖然組合數的計算簡單但也不乏有些陷阱,這主要是因為語言中的資料型別在表示範圍上是有限的。更何況還有中間結果溢位的現象,所以千萬要小心。

input

求組合數的資料都是成對(m與n)出現的,你可以假設結果不會超過64位有符號整數,每對整數m和n滿足0=<m, n≤28,以eof結束。

output

輸出該組合數,每個組合數換行。

sample input

5  2

18  13

28  28

sample output

hint

提示公式:c(n,r)=c(n,n-r)

#includeusing namespace std;

int main(){

long long int m,n,a,b;

while(cin>>m>>n)

{a=1;

b=1;

int temp=m-n;

if(temp

組合數學 求組合數

對於求組合數,要根據所給資料範圍來選擇合適的演算法 這道題中所給的資料範圍適合用打表的方法直接暴力求解 先用4e6的複雜度預處理出所有的情況,再用1e4的複雜度完成詢問即可 include using namespace std const int n 2010 const int mod 1e9 ...

吉首 組合數 求組合數因子個數

時間限制 1 sec 記憶體限制 128 mb 求組合數c n,m 以及c n,m 因子個數。n和m,其中0 m n 50,以eof結束。該組合數結果。3 2 4 23 2 6 4先利用楊輝三角求出組合數,然後就是求出因子數了 求因子數 素數分解的唯一性,乙個數可以被分解成若干素數相乘 p1 x1 ...

N 求組合數!

給出兩個數 n,m。求 計算公式 input 輸入資料有多組 資料組數不超過 250 到 eof 結束。對於每組資料,輸入兩個用空格隔開的整數 n,m 0 m n 20 output 對於每組資料輸出一行,example input 1 1 20 1 20 10 example output 1 1...