Concatenação de Strings

아직 제출이 없습니다시간 제한0.5초메모리 제한1024 MB

문제 설명

예제1

문제

Seja s uma string. Denotamos por sn a concatenação de n cópias de s. Por exemplo, se s = “eri” e n = 3, temos s3 = “erierieri”.

Dadas strings r e s, sua tarefa é determinar se existem inteiros m e n tais que rm = sn.

입력

Cada linha da entrada conterá duas strings, separadas por um espaço, compostas apenas por letras minúsculas. Cada uma das strings terá pelo menos 1 e no máximo 1.000.000 caracteres. A última linha da entrada será composta por duas strings “#’ separadas por espaço. Esta linha não deve ser processada.

출력

Para cada linha da entrada, você deve gerar uma linha de saída contendo os menores inteiros m e n separados por espaço caso tais inteiros existam, e “NAO”, em caso contrário.