题目描述 在组合数学中,我们学过排列数。 从 ${n}$ 个不同元素中取出 ${m}$(${m \leq n}$)个元素的所有排列的个数,叫做从 ${n}$ 中取 ${m}$ 的排列数,记为 ${p(n, m)}$。 具体计算方法为 ${p(n, m) = n(n-1)(n-2) \ldots (n-m+1) = \frac{n!}{(n-m)!}}$(规定 ${0! = 1}$)。 当 ${n}$ 和 ${m}$ 不是很小时,这个排列数是比较大的数值,比如 ${p(10,5) = 30240}$。如果用二进制表示为 ${p(10,5) = 30240 = (111011000100000) 2}$,也就是说,最后面有 5 个零。 我们的问题就是,给定一个排列数,算出其二进制表示的后面有多少个连续的零。 输入格式 输入包含多组测试数据,每组测试数据一行。 每行两个整数,${n}$ 和 ${m}$,${0 < m \leq n \leq 10000}$,${n=0}$ 标志输入结束,该组数据不用处理。 输出格式 对于每个输入,输出排列数 ${p(n, m)}$ 的二进制表示后面有多少个连续的零。每个输出放在一行。 输入样例 10 5 6 1 0 0 输出样例 5 1