Sum of digits in 100 factorial.

#include <stdio.h>
main() {
unsigned int dig[200], first = 0, last = 0, carry, n, x, sum = 0;
dig[0] = 1;
for (n = 2; n <= 99; n++) {
carry = 0;
for (x = first; x <= last; x++) {
carry = dig[x]*n + carry;
dig[x] = carry % 1000;
if (x == first && !(carry % 1000))
first++;
carry /= 1000;
}
if (carry)
dig[++last] = carry;
}
for (x = first; x <= last; x++) {
sum += dig[x]%10 + (dig[x]/10)%10 + (dig[x]/100)%10;
}
printf("Sum: %d\n", sum);
}