Fişierul intrare/ieşire:sumfact.in, sumfact.outSursăInfoarena Monthly 2014, Runda 1
AutorDin FolclorAdăugată deTeodor94Teodor Plop Teodor94
Timp execuţie pe test0.05 secLimită de memorie4608 kbytes
Scorul tăuN/ADificultateN/A

Vezi solutiile trimise | Statistici

Sumfact

Se da un numar natural N. Sa se scrie numarul ca N sub forma a 1 * 1! + a 2 * 2! + ... + a p * p! astfel incat a p este diferit de 0 si suma a 1 + a 2 + ... +a p sa fie minima.

Date de intrare

Fişierul de intrare sumfact.in contine un singur numar natural, N.

Date de ieşire

În fişierul de ieşire sumfact.out se va gasi descompunerea numarului N in suma de factoriale, astfel: pe prima linie se va afisa P, iar pe fiecare din urmatoarele P linii se va gasi valoarea a i.

Restricţii

  • 1 ≤ N ≤ 2 000 000 000
  • Daca sunt mai multe solutii optime, puteti afisa oricare dintre ele.

Exemplu

sumfact.insumfact.out
130
5
0
2
1
0
1

Explicaţie

0 * 1! + 2 * 2! + 1 * 3! + 0 * 4! + 1 * 5! = 130. Dintre toate modalitatile de a obtine acest numar, aceasta are suma coeficientilor minima, 0 + 2 + 1 + 0 + 1 = 4.

Trebuie sa te autentifici pentru a trimite solutii. Click aici

Cum se trimit solutii?

remote content