Flashcard FC382005
Como determinar os k últimos dígitos do produto de dois inteiros?
Sequências de Números, Figuras, Letras e Palavras
FCC · 2021
Como determinar os k últimos dígitos do produto de dois inteiros?
Mostrar resposta e comentário
Resposta
Usa-se os k últimos dígitos\( (a\cdot b)\bmod 10^k = ((a\bmod 10^k)\cdot(b\bmod 10^k))\bmod 10^k \)
Exemplo:
\(12\cdot13=156\Rightarrow 156\bmod100=56\)
Veja como foi cobrado:
https://flashcardsconcursos.com.br/portal/flashcard/372549
Conteúdo do catálogo FC Concursos · Atualizado em