排列与二进制

题目描述
在组合数学中，我们学过排列数。从n个不同元素中取出m（m<=n）个元素的所有排列的个数，叫做从n中取m的排列数，记为p(n, m)。具体计算方法为p(n, m)=n(n-1)(n-2)……(n-m+1)= n!/(n-m)! (规定0!=1).当n和m不是很小时，这个排列数是比较大的数值，比如 p(10,5)=30240。如果用二进制表示为p(10,5)=30240=( 111011000100000)b，也就是说，最后面有5个零。我们的问题就是，给定一个排列数，算出其二进制表示的后面有多少个连续的零。

输入描述:
输入包含多组测试数据，每组测试数据一行。
每行两个整数，n和m，0<m<=n<=10000，n=0标志输入结束，该组数据不用处理。

输出描述:
对于每个输入，输出排列数p(n, m)的二进制表示后面有多少个连续的零。每个输出放在一行。

示例1
输入
10 5
6 1
0 0
输出
5
1

题目解析：n! / (n-m)! = (n-m+1)!，求阶乘结果的二进制0的个数，就是求能被2整除几次

代码：

#include<stdio.h>
#include<math.h>
#include<algorithm>
#include<string.h>
#include<iostream>
#include<iomanip>
#include<vector>
#include<map>
#include<set>
#include<stack>
#include<queue>
using namespace std;

// n! / (n-m)! = (n-m+1)!，求阶乘结果的二进制0的个数，就是求能被2整除几次 

int main()
{
	int m , n;
	while(cin >> n >> m){
		int count = 0;
		for(int i = (n-m+1); i <= n; i++){
			int k = i;
			while(k % 2 == 0){
				count++;
				k /= 2;
			}
		}
		cout << count << endl;
	}
    return 0;
}