ŠIOM — Laimingi skaičiai

Laiko ribojimas: 0.6s

Atminties ribojimas: 64MB

Language:
Source file:
Jei norite pateikti savo sprendimą - prisijunkite.

Laimingi skaičiai

Parašykite programą, kuri nustato, ar duotas skaičius $n$ yra laimingas:

Ar skaičius yra laimingas, nustatome taip:

Turėdami bet kokį sveikąjį skaičių, pakeičiame jį į jo skaitmenų kvadratų sumą.
Kartojame šį procesą, kol skaičius taps $1$ , arba pateks į begalinį ciklą (ciklą, kuriame nėra skaičiaus $1$ ).
Tie skaičiai, kurie galų gale tampa vienetais yra laimingi.

Nustatykite, keli skaičiai iš intervalo $[L;R]$ yra laimingi.

Pirmoje eilutėje pateikti skaičiai L ir R.

Išveskite vieną skaičių: kiek yra laimingų skaičių, intervale [L; R].

Duomenys	Rezultatai	Paaiškinimas
5 15	3	7 yra laimingas, nes: 7 -> 49 -> 97 -> 130 -> 10 -> 1. Be jo, intervale $[5,15]$ dar yra du laimingi skaičiai - 10 ir 13

$1\\leqL\\leqR\\leq10^9,|R-L|\\leq10^6$