标签: c++ algorithm
给定N amd M如何检查N!/ M的楼层值是偶数值还是奇数值,其中N可以达到10 ^ 5而M可以达到10 ^ 18。
请以有效的方式帮助检查这一情况。
修改
我的尝试:我首先考虑打破N!=(2 ^ a)(某些奇数值),类似于M但是作为N的奇数值!可能会非常大,所以我想要一些更好的解决方案。