Si usas un compilador con la especificación de C99 o mejor puedes usar
stdint.
Para usar enteros de 64bits incluso en maquinas de 32bits.
Como te dijeron gmplib es una buena librería para manejar números de precisión arbitraria.
O como ultima alternativa usar unsigned long long y rezar por que funcione.