[1014] N!
- 时间限制: 1000 ms 内存限制: 65535 K
- 问题描述
-
阶乘(Factorial)是一个很有意思的函数，但是不少人都比较怕它。现在这里有一个问题，给定一个N(0<0<1000000000)，求N!的二进制表示最低位的1的位置(从右向左数)。
- 输入
-
本题有多组测试数据，每组数据一个正整数N(0<0<1000000000)，以EOF结束。
- 输出
-
求N!的二进制表示最低位的1的位置(从右向左数)。一组数据占一行。
- 样例输入
-
1 2 3 4
- 样例输出
-
1 2 2 4
- 提示
-
2! = (2)10 = (10)2，则第一个1是第二位 3! = (6)10 = (110)2，则第一个1是第二位 4! = (24)10 = (11000)2，则第一个1是第四位
- 来源
-
HJX
- 操作
-
