-
时间限制:1 秒
内存限制:128 兆
特殊判题:否
提交:847
解决:380
-
题目描述:
-
在组合数学中,我们学过排列数。从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个零。我们的问题就是,给定一个排列数,算出其二进制表示的后面有多少个连续的零。
-
题目1466:排列与二进制
最新推荐文章于 2022-10-09 00:04:51 发布
这是一篇关于编程题目的博客,主要讨论题目1466,涉及排列与二进制的关系。文章可能涵盖了时间复杂度和内存限制的优化,以及如何在不超过特定限制的情况下解决问题。
摘要由CSDN通过智能技术生成