2788 - Aula

ID: 2788
IdBecrowd: 2788
Tags: ad-hoc
Nível: 5
Tempo Limite: 1 segundos
Memória: 200 MB
Categoria: Ad-Hoc
Autor: Gabriel Poesia, Brazil

Descrição

Em uma aula de Teoria dos Números, a professora Gina estava mostrando algumas propriedades de múltiplos de um número. Ela anunciou aos alunos que escreveria no quadro um múltiplo de 823. Porém, em um súbito momento de distração enquanto refletia sobre as consequências do Lema de Burnside, ela escreveu o número (234) , que na verdade era a quantidade de dimensões do problema no qual ela ficou pensando na madrugada anterior.

Impacientes, os alunos começaram a rir. ``Mas professora, 234 não é múltiplo de 823!’’, disse o mais inteligente da turma, depois de usar uma máquina de calcular para verificar esta complexa relação entre esses dois inteiros positivos.

Mas Gina é uma matemática preparada para tudo. Sem pensar muito, ela respondeu: ``Não terminei de escrever ainda’’. Em seguida, adicionou um dígito 1 à esquerda do (234) e um dígito 5 à direita. Agora sim, (12345) é um múltiplo de 823. Ela então seguiu com sua explicação.

Apesar de ter se saído bem nessa, Gina gostaria de estar melhor preparada para essas situações. Como ideias sobre problemas aleatórios surgem a qualquer momento, ela prefere ter um programa para salvá-la em situações parecidas e assim liberar sua mente para atingir o nirvana matemático em paz.

Ajude Gina. Dados dois números (N) e (M) , diga qual é o menor múltiplo de (M) que pode ser obtido adicionando dígitos à direita e/ou à esquerda de (N) . Note que você pode precisar de adicionar vários dígitos, e que não é permitido adicionar dígitos no meio de (N) . Gina não quer apagar o número que já escreveu, apenas escrever mais dígitos para torná-lo múltiplo de (M) . Além disso, é possível que não seja necessário escrever nenhum dígito adicional.

Entrada

A entrada contém apenas uma linha com os dois inteiros (N) e (M) , separados por espaço.

(1 N ^{12})

(1 M ^5)

Saída

Escreva na saída uma linha contendo um número: o menor múltiplo de (M) que pode ser obtido adicionando-se quantos dígitos forem necessários à direita ou esquerda de (N) .

Exemplos

Exemplo de Entrada

1 2