Cerința
Fie N un număr natural format din cifre nenule.
Să se determine suma tuturor numerelor distincte ce se pot forma cu toate cifrele numărului N.
Date de intrare
Fișierul de intrare sumall.in conține pe prima linie numărul N.
Date de ieșire
Fișierul de ieșire sumall.out va conţine pe prima linie suma tuturor numerelor distincte ce se pot forma cu toate cifrele numărului N.
Restricții și precizări
0 < N < 1019
Exemplu:
sumall.in
123
sumall.out
1332
Explicație
Toate numerele distincte ce se pot forma cu cifrele 1, 2, 3 sunt:
123, 132, 213, 231, 312, 321.
123 + 132 + 213 + 231 + 312 + 321 = 1332
Exemplu:
sumall.in
788
sumall.out
2553
Explicație
Toate numerele distincte ce se pot forma cu cifrele 7, 8, 8 sunt:
788, 878, 887
788 + 878 + 887 = 2553