int myMulti(unsigned long *a,int len_a,unsigned long *b, int len_b,unsigned long *c)
{
	int i=0, j=0;
	unsigned long step=0;
	__int64 h=0;
	unsigned long *p_h =(unsigned long *)&h;
	memset(c, 0, sizeof(unsigned long)*(len_a+len_b));
	for(i=0; i<len_b; i++)
	{
		step=0;
		for(j=0; j<len_a; j++)
		{
			h=(__int64)a[j]*b[i]+c[i+j]+step;
			c[i+j]=p_h[0];   
			step=p_h[1];     
		}
		c[(j++)+i]=step;
	}
	return i+j-1;
}

• 乘法快速运算？如果你的n长度小于600（二进制），就最好不要考虑乘法的分治算法。 对于快速乘法，可以考虑使用 快速傅立叶变换来做 。 (0) 411465294 2007-12-02 16:31:01
  • 用FFT写了个大数乘法， 本机测试比直接相乘效果还差，拜托大牛们给点想法， (0) WMM_205 2007-12-02 21:04:08
    • 据我搜索资料，发现最快的就是FFT了。 也许你的算法效率问题不在那儿~ 呵呵~~纯属猜测。 期待牛人回复~~ (0) 411465294 2007-12-02 22:44:00
      • 改进乘法复杂度的常数因子（乘法计算减少一半），还是无法过， 期待指点，，， (619) WMM_205 2007-12-03 16:50:23
      • Re:据我搜索资料，发现最快的就是FFT了。 也许你的算法效率问题不在那儿~ 呵呵~~纯属猜测。 期待牛人回复~~ (0) yygy 2014-08-05 23:41:45
    • n * log(n) ? (0) LiZhiXu 2007-12-03 17:00:09
      • O(n^2) (0) WMM_205 2007-12-03 17:03:19
        • O(n^2)那还不如直接搞……写个n * log(n)的吧，不过貌似这题用不上…… (0) LiZhiXu 2007-12-03 17:10:07
• 如何用C++通过这题啊，如果用2^32进制就没有办法用FFT了。 (481) yygy 2014-08-06 21:26:06