O Excel retorna erro ao elevar os números para um poder muito grande

Question

Estou experimentando aritmética modular e grandes números (cada vez mais em criptografia).

Estou tentando fazer problemas ao longo da linha de 3027 ^ 253 mod 3233 e o Excel está retornando erros.

Pensei em dividir o problema em algo ao longo da linha

(1000^253 mod 3233) + (1000^253 mod 3233) + (1000^253 mod 3233) + (27^253 mod 3233)

mas isso também não funciona. Eu não posso ficar muito maior que

(10 ^ 253 mod 3233) de modo que realmente não ajuda.

Pode muito bem ser que o Excel não consiga lidar com esse tipo de problema. Se for esse o caso, o que acontecerá?

Caso seja importante, o meu nível de programação é baixo - javascript decente e PHP básico (pode interagir com um banco de dados).

EDITAR:

O Javascript também está errado:

Math.pow (1000, 253); retorna infinito. Tal como Math.pow (100, 253);

    

Answer 1

Aqui está algum código baseado no algoritmo comum:

Public Function xMod(baseV As Long, pwr As Long, modV As Long) As Long
    Dim i As Long

    xMod = 1
    For i = 1 To pwr
        xMod = xMod * baseV
        xMod = xMod - Int(xMod / modV) * modV
    Next i
End Function

Mas, infelizmente, não tenho ideia se está funcionando! .................. é isso que você espera ?? :

(concorda com o Widget da Wolfram)

    

Answer 2

Uma solução vai para a Wolfram | Módulo Widget do Alpha

É rápido e lida com esses problemas facilmente.