I 組合數末尾的零

i: 組合數末尾的零

submit page time limit: 1 sec memory limit: 128 mb

submitted: 53 solved: 45

description

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

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

第一行

output

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

sample input

2 4 2

1000 500

sample output 1 6

#include 

#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
using
namespace
std;
char s[10], c[10];
int a[1000000];
int main()
if (i == m - n)mn0 = count;
if (i == n)n0 = count;
if (i == m)m0 = count;
}cout
<< m0 -n0-mn0<< endl;
}}

組合數末尾的零

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

組合數末尾的零

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 個元素的所有...

組合數末尾的零（CSU）

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