Hi, I’m Erik Moravec. I design and build exciting software that solves real problems. Or is just fun.

1bignum *bignum_add(bignum *a, bignum *b) {
2  bignum *c = bignum_new();
3  c->size = max(a->size, b->size) + 1;
4  c->tab = realloc(c->tab, c->size * sizeof(int));
5
6  int carry = 0;
7  for (int i = 0; i < c->size - 1; i++) {
8    int tmp = a->tab[a->size - i - 1] + b->tab[b->size - i - 1] + carry;
9    carry = tmp / B;
10    c->tab[c->size - i - 1] = tmp % B;
11  }
12  c->tab[0] = carry;
13  return c;
14}

1bignum *bignum_fromstring(char *str) {
2  bignum* num = bignum_new();
3  bignum_enlarge(num, strlen(str));
4  for (unsigned int i = 0; i < strlen(str); i++) {
5    num->tab[i] = str[i] - '0';
6  }
7  return num;
8}