c - 两个长数相乘

Question

我尝试通过 C 程序乘以数字，即 10000 和 10000 + 1。但是我没有得到正确的输出。

printf("%lld",(100000)*(100001));

我已经在不同的编译器上尝试了上面的代码，但我得到的是相同的 1410165408 而不是 10000100000。

Answer 1

好吧，让我们相乘

  int64_t a = 100000;
  int64_t b = 100001;
  int64_t c = a * b;

我们会得到(二进制)

     1001010100000011010110101010100000 /* 10000100000 decimal */

但是如果你把它转换成int32_t

  int32_t d = (int32_t) c;

您将只得到最后 32 位(丢弃最前面的 10):

       01010100000011010110101010100000 /* 1410165408 decimal */

最简单的方法可能是将两个常量都声明为 64 位 值(LL 后缀代表 long long):

  printf("%lld",(100000LL)*(100001LL));