Encontre o resto da divisão de (1099+13^13)^325 por 21.

Para encontrar o resto da divisão de por 21, podemos usar o teorema de Fermat.Primeiro, vamos calcular o resto da divisão de 1099 por 21: Em seguida, vamos calcular o resto da divisão de por 21: , então Agora, podemos aplicar o teorema de Fermat: Portanto, é congruente a módulo 21.Como é um número muito grande, podemos usar o algoritmo de exponenciação rápida para calcular o resto da divisão por 21.Aplicando o algoritmo de exponenciação rápida, encontramos que .Portanto, o resto da divisão de por 21 é igual a 2.