C Erro overflow Linguagem C Usando For

[igorbastoscic]

prezados,

acabei de entrar em um curso de Ciência da computação e estou com um problema na seguinte questão: você deve calcular a^b mod 10^9. Essa questão deve usar o laço de repetição For apenas. O problema é que quando a potencia é algo do tipo 2^40, ocorre overflow, como eu resolvo isso ?

[iHollyZinhO]

Use long long ao invés de int.

[Ansi C]

Olá, todos bem?

 

Em sistema 32 bits, maior expoente (b) de 2 (a) é: 63.

Então significa dizer que overflow foi de 32 para 64 bits. 

 

Assim como nos diz o colega@iHollyZinhO , long long vai ativar uma maior largura do vetor de bits (tipo int no caso) para 64 bits, ou seja: sizeof (long long) == 8.