检查偶数或奇数

时间:2014-03-02 03:37:53

标签: c++ algorithm

给定N amd M如何检查N!/ M的楼层值是偶数值还是奇数值,其中N可以达到10 ^ 5而M可以达到10 ^ 18。

请以有效的方式帮助检查这一情况。

修改

我的尝试:我首先考虑打破N!=(2 ^ a)(某些奇数值),类似于M但是作为N的奇数值!可能会非常大,所以我想要一些更好的解决方案。

0 个答案:

没有答案