Problema
Eleve o número ao quadrado e corte os dígitos decimais do quadrado em duas partes: a parte direita são os últimos d dígitos, onde d é a quantidade de dígitos do número original, e a parte esquerda é o que sobra (0 se não sobrar nada). O número é um número de Kaprekar se a parte direita não for zero e a soma das duas partes for igual ao número. Por exemplo, 297 tem 3 dígitos e 297² = 88209; a parte direita é 209, a parte esquerda é 88, e 88 + 209 = 297.
Implemente kaprekar_number(n).
As definições variam de uma fonte para outra. Aqui o corte é sempre feito a d dígitos da direita (a versão listada na OEIS A053816, que corresponde ao caso p = d da definição da Wikipédia); algumas fontes testam também outros pontos de corte, o que aceitaria números como 4879, rejeitados nesta versão. A parte direita pode ter zeros à esquerda (para 703, 703² = 494209 dá 494 e 209) e não pode ser zero, então 10, 100, ... não são números de Kaprekar. 1 é um número de Kaprekar: 1² = 1 dá parte esquerda 0 e parte direita 1.
Entrada
n: o número a ser testado.
Saída
Retorne true se n for um número de Kaprekar pela definição acima, e false caso contrário.
Restrições
1 ≤ n ≤ 10^9
Exemplos
Entrada:
n = 45
Saída esperada:
expected = True
Entrada:
long long n = 45;
Saída esperada:
bool expected = true;
Entrada:
long n = 45;
Saída esperada:
bool expected = true;
Explicação
45 tem 2 dígitos e 45² = 2025: a parte esquerda é 20 e a parte direita é 25, e 20 + 25 = 45, então a resposta é true.
Entrada:
n = 4879
Saída esperada:
expected = False
Entrada:
long long n = 4879;
Saída esperada:
bool expected = false;
Entrada:
long n = 4879;
Saída esperada:
bool expected = false;
Explicação
4879 tem 4 dígitos e 4879² = 23804641: a parte esquerda é 2380 e a parte direita é 4641, e 2380 + 4641 = 7021, que não é 4879, então a resposta é false.
Como abordar
Tente sozinho primeiro e depois abra uma dica de cada vez.
Dica 1
Seja d a quantidade de dígitos de n, e trabalhe com n² em um inteiro de 64 bits.
Dica 2
Com p = 10^d, a parte direita é n² mod p e a parte esquerda é n² / p.
Dica 3
Rejeite o número se a parte direita for 0, mesmo que a soma bata.
Complexidade esperada
tempo O(d) para d dígitos, espaço extra O(1)
Referências
Este desafio foi adaptado para o CodeUtility. Siga o enunciado e as restrições acima.