Cerința
Scrieți un program care citește un număr natural nenul n
și care calculează suma S
tuturor numerelor distincte prefixe pentru n
.
Date de intrare
Programul citește de la tastatură numărul n
, cu semnificația din enunț.
Date de ieșire
Programul va afișa pe ecran numărul S
.
Restricții și precizări
1 ≤ n ≤ 2.000.000.000
Exemplu:
Intrare
12345
Ieșire
13715
Explicație
S-a citit numărul n=12345
iar suma calculată este S=13715
(=1+12+123+1234+12345
).