組合數末尾的零

time limit: 1000 ms

memory limit: 65536 k

total submit: 70(43 users)

total accepted: 50(40 users)

rating:

special judge: no

description

從m個不同元素中取出n (n ≤ m)個元素的所有組合的個數，叫做從m個不同元素中取出n個元素的組合數。組合數的計算公式如下:

c(m, n) = m!/((m - n)!n!)

現在請問，如果將組合數c(m, n)寫成二進位制數，請問轉這個二進位制數末尾有多少個零。

input

第一行是測試樣例的個數t，接下來是t個測試樣例，每個測試樣例佔一行，有兩個數，依次是m和n，其中m ≤ n ≤ 1000。

output

分別輸出每乙個組合數轉換成二進位制數後末尾零的數量。

sample input

24 2

1000 500

sample output16

#include int f = ;

intmain()
printf(
"%d\n
", ans);
}return0;
}

題意很明確

組合數末尾的零

c m,n m m n n 將組合數c m,n 寫成二進位制數，這個二進位制數末尾有多少個零?自然數可以進行質因數分解，質因子2的指數即相應二進位制末尾零的個數 將各個數二進位制末尾0的個數累加，得到階乘數末尾0的個數。優化 include int f int main printf d n ans...

I 組合數末尾的零

i 組合數末尾的零 submit page time limit 1 sec memory limit 128 mb submitted 53 solved 45 description 從m個不同元素中取出n n m 個元素的所有組合的個數，叫做從m個不同元素中取出n個元素的組合數。組合數的計算公...

組合數末尾的零（CSU）

從m個不同元素中取出n n m 個元素的所有組合的個數，叫做從m個不同元素中取出n個元素的組合數。組合數的計算公式如下 c m,n m m n n 現在請問，如果將組合數c m,n 寫成二進位制數，請問轉這個二進位制數末尾有多少個零。第一行是測試樣例的個數t，接下來是t個測試樣例，每個測試樣例佔一行...