Cómo calcular la operación modular de potencia de grandes números en Python

El int de Python tiene una precisión arbitraria, por lo que es bueno calcularlo directamente. Sin embargo, cuando n es grande, llevará mucho tiempo obtener el resultado. a = 12345678901 ** 12345678901type(a)# No imprimir cuando hay demasiados números. La impresión generalmente se bloqueará