Question

编辑：

我有一个很大的数字，C本身没有它的类型。我必须使用char数组来保存它。举个例子，我创建了一个32字节的数组。它代表一个大数，最多2 ^ 256。

unsigned char num[32]; // The size could be any number for this question.

我想对它应用模运算，例如，我想用一个小除数来修改大数，得到一个整数类型的结果。

int divisor = 1234; // Note that the divisor is much smaller than the big number
int result;

// do something here
// to produce a result
// like result = number mod divisor

我不想使用其他库。我该怎么办？

Answer 1

要执行 mod 一个大数字，请一次使用 mod 一个unsigned char（@Bathsheba）。

%是C的余数运算符。对于正操作数，它具有与mod相同的功能。

unsigned mod_big(const unsigned char *num, size_t size, unsigned divisor) {
  unsigned rem = 0;
  // Assume num[0] is the most significant
  while (size-- > 0) {
    // Use math done at a width wider than `divisor`
    rem = ((UCHAR_MAX + 1ULL)*rem + *num) % divisor;
    num++;
  }
  return rem;
}

如何在C中的char数组上应用模运算？

1 个答案: