Visual Basic - Problemas de Desbordamiento al aplicar Mod

Hola amigos:
Tengo un problema de desbordamiento al aplicar la función Mod a números de gran magnitud.
Por ejemplo, necesito aplicar Mod al resultado que da 8 elevado a la 35(8 ^ 35). Como pueden ver, 8 a la 35 es un número gigante, para ello utilizo variables de tipo Double pero el problema está al aplicar la función Mod que para números no tan grandes funciona perfectamente.
Porqué la calculadora de Windows puede realizar éste cálculo en menos de un segundo y en VBasic no puedo?

Esperando una respuesta favorable, me despido agradecido de antemano.-

Si el exponente es entero ¿por que no utilizas multiplicaciones en vez de exponenciaciones? Ganarás en tiempo y sobre todo en precisión, además puedes aplicar Mod al resultado intermedio.
Espero que te sirva.