如何正确地将两个长整数相乘?

我想把以2^32为基础的长数相乘。我已经想到了一个很好的算法,但不幸的是,我卡住了。我所处的情况是,我如何将两个长整数相乘,并在2^32的基础上表示它。

#include <stdio.h>
#include <stdlib.h>
#include <limits.h>
typedef unsigned int uint32;
typedef unsigned long long uint64;
int main(int argc, char* argv[] )
{

  uint64 a = (uint64)ULONG_MAX;
  printf("%llu\n", a);
  uint64 b = (uint64)ULONG_MAX;  
  printf("%llu\n", b);  
  uint64 c = (uint64)(a*b);

  printf("%llu\n", c);  // prints 1. that would be to lower 32 bits of the results. the upper half is 0xFFFFFFFE

  printf("%llu\n", ULLONG_MAX);
  system("pause");
}

为什么乌龙马克斯和乌龙马克斯是一样的?根据 http://en.wikipedia.org/wiki/Limits.h#Member_constants 应该是18446744073709551615 I

正如你们从我的评论中所看到的,我想要两个uint32中的多重情景的结果。

(我发现这个问题是这样的,但对我的情况没有帮助,因为给出的答案与我的想法相似: Multiplying two long long ints C )

运行代码时得到的输出:

4294967295
4294967295
1
4294967295

  printf("%i\n", sizeof(unsigned long));
  printf("%i\n", sizeof(unsigned long long)); 

退货

4
8

多亏了皮特,我才找到了解决办法:

  printf("%lu\n", c & 0xFFFFFFFF);
  printf("%lu\n", (c >> 32));