h2. Cerințe
# Citind un număr natural *n* determină câte cutii au mai puțin de *n* bile în ele;
# Citind un număr natural *n* urmat de *n* valori naturale *x[~1~]*, *x[~2~]*, ..., *x[~n~]* determină câte bile sunt, în fiecare dintre cutiile utilizate, pentru a obține cel de-al *x[~i~]*-lea număr din șirul lui Scortzy.
# Citind un număr natural *n* urmat de *n* valori naturale *x[~1~]*, *x[~2~]*, ..., *x[~n~]* determină câte bile sunt, în fiecare dintre cutiile utilizate, pentru a obține cel de-al *x*[~*i*~]-lea număr din șirul lui Scortzy.
h2. Date de intrare
Pe prima linie a fișierului $puteri-3.in$ se află numerele naturale *c* și *n*, separate printr-un spațiu. Dacă *c* = 2 atunci pe următoarele *n* linii se vor găsi *n* valori naturale *x[~1~]*, *x[~2~]*, ..., *x[~n~]*, câte una pe linie, ce reprezintă pozițiile din șirul lui Scortzy.
Pe prima linie a fișierului $puteri-3.in$ se află numerele naturale *c* și *n*, separate printr-un spațiu. Dacă [*c*] = 2 atunci pe următoarele *n* linii se vor găsi *n* valori naturale *x[~1~]*, *x[~2~]*, ..., *x[~n~]*, câte una pe linie, ce reprezintă pozițiile din șirul lui Scortzy.
h2. Date de ieșire
Dacă *c* = 1 atunci fișierul $puteri-3.out$ va conține un singur număr care reprezintă soluția cerinței 1, iar dacă *c* = 2 atunci fișierul $puteri4.out$ va conține pe fiecare din cele *n* linii ale sale unul sau mai multe numere. Pe linia i a fișierului $puteri4.out$ se vor afla unul sau mai multe numere, separate prin câte un spațiu, în ordine crescătoare, ce reprezintă numărul de bile din fiecare cutie folosită pentru a obține numărul de pe poziția *x[~i~]* din șirul lui Scortzy.
Dacă [*c*] = 1 atunci fișierul $puteri-3.out$ va conține un singur număr care reprezintă soluția cerinței 1, iar dacă [*c*] = 2 atunci fișierul $puteri-3.out$ va conține pe fiecare din cele *n* linii ale sale unul sau mai multe numere. Pe linia i a fișierului $puteri-3.out$ se vor afla unul sau mai multe numere, separate prin câte un spațiu, în ordine crescătoare, ce reprezintă numărul de bile din fiecare cutie folosită pentru a obține numărul de pe poziția *x[~i~]* din șirul lui Scortzy.
h2. Restricții
• *c* ∈ {1, 2};
• 1 ≤ *x[~1~]*, *x[~2~]*, ..., *x[~n~]* ≤ 1018
• Pentru *c* = 1, 1 ≤ *n* ≤ 1018
• Pentru *c* = 2, 1 ≤ *n* ≤ 1000, numărul de bile dintr-o cutie nu are mai mult de 80 cifre.
• 1 ≤ *x[~1~]*, *x[~2~]*, ..., *x[~n~]* ≤ 10[^18^]
• Pentru *c* = 1, 1 ≤ *n* ≤ 10[^18^]
• Pentru *c* = 2, 1 ≤ *n* ≤ 1000, numărul de bile dintr-o cutie nu are mai mult de 80 cifre.
|_. # |_. Punctaj |_. Restricții |
| 1
| 20
| *c* = 1
| [*c*] = 1
|
| 2
| 30
| *c* = 2, 1 ≤ *x[~1~]*, *x[~2~]*, ..., *x[~n~]* ≤ 1000
| [*c*] = 2, 1 ≤ *x[~1~]*, *x[~2~]*, ..., *x[~n~]* ≤ 1000
|
| 3
| 35
| *c* = 2, numărul de bile dintr-o cutie nu este mai mare decât 10[^18^]
| [*c*] = 2, numărul de bile dintr-o cutie nu este mai mare decât 10[^18^]
|
| 4
| 15
| *c* = 2, fără restricții suplimentare
| [*c*] = 2, fără restricții suplimentare
|
h2. Exemple
table(example).
table(example).
|_. puteri-3.in |_. puteri-3.out |_. Explicații |
| 1 100
| 5
