Flux de nombres factoràdics X49385


Statement
 

pdf   zip

El sistema factoràdic és un sistema numèric basat en els factorials en el que l’nn-èsim dígit, començant per la dreta, ha de ser multiplicat per n!. Per exemple, el nombre 341010341010 en el sistema factoràdic és el 463463 en el sistema decimal ja que:

35!+44!+13!+02!+11!+00!=4633\cdot5! + 4\cdot4! + 1\cdot3! + 0\cdot2! + 1\cdot1! + 0\cdot0! = 463

Fes un programa que donat un flux de naturals factoràdics acabat en -1 mostri per pantalla cadascun d’aquests nombres en el sistema decimal.

Podeu suposar que els nombres que integren el flux són veritablement nombres factoràdics.

IMPORTANT!: Per resoldre aquest problema cal que implementis la funció @factoradic_a_decimal@ que donat un nombre factoràdic retorna el corresponent nombre en el sistema decimal.

Entrada

L’entrada consisteix en un flux de naturals acabat en -1.

Sortida

Mostra per cada element del flux la seva conversió de sistema factoràdic a sistema decimal.

Observació

Per resoldre aquest exercici no es poden usar strings, taules ni vectors.

Public test cases
  • Input

    10 100 110 200 210 1000 1010 1100 1110 1200 -1
    

    Output

    1 2 3 4 5 6 7 8 9 10
    
  • Input

    -1
    

    Output

    
            
                                
  • Input

    543210 1000000 1000010 1000100 1000110 1000200 1000210 1001000 1001010 1001100 1001110 1001200 1001210 1002000 -1
    

    Output

    719 720 721 722 723 724 725 726 727 728 729 730 731 732
    
  • Information
    Author
    Bernardino Casas
    Language
    Catalan
    Official solutions
    C++
    User solutions
    C++