有没有一种简单的方法可以找到两个值,当它们相乘时会产生精确的位模式?

gct*_*gct 2 c++ testing multiplication

出于测试目的,我需要找到两个64位整数值,它们与特定位模式的128位中间值完全相乘.显然,我可以生成所需的中间值并除以随机值,直到找到有效的组合,但是有更有效的方法吗?

j_r*_*ker 7

这个问题听起来像整数因子分解.遗憾的是,没有快速的算法是已知的,但是从浏览维基百科页面看来,似乎有一些(可能是棘手的)算法比试验分割更快.