== include(page="template/taskheader" task_id="binar") ==
Fie p un număr întreg, mai mare decât 2. In nodurile unui arbore binar sunt scrise numere in modul următor :
• în rădăcina arborelui este scris 1;
• dacă în orice vârf de arbore este scris x, subarborele din stânga conține p*x și subarborele său din dreapta conține p*x + 1.
De exemplu, dacă p = 3, arborele arată în felul următor :
Fie _p_ un număr întreg, mai mare decât 2. În nodurile unui arbore binar sunt scrise numere în modul următor:
Un număr se numește simpatic daca acesta poate fi prezentat într-un singur fel ca o sumă de două numere diferite, care apar în nodurile arborilor.
* în rădăcina arborelui este scris 1
* dacă în orice nod este scris _x_, copilul din stânga conține _p *·* x_ și copilul din dreapta conține _p *·* x + 1_
De exemplu, dacă _p = 3_, arborele arată în felul următor:
!problema/binar?binar.gif!
Un număr se numește _drăguț_ dacă acesta poate fi reprezentat în mod unic ca o sumă de două numere diferite care apar în nodurile arborelui.
h2. Cerință
Scrie un program, care determină dacă numerele date _n1_, _n2_ , _n3_ și _n4_ sunt _simpatice_.
Scrie un program, care determină dacă numerele date _n[~1~]_, _n[~2~]_, _n[~3~]_ și _n[~4~]_ sunt _drăguțe_.
h2. Date de intrare
Fișierul de intrare $binar.in$ contine pe prima linie numerele întregi p , n1 , n2 , n3 și n4
Fișierul de intrare $binar.in$ conține pe prima linie numerele întregi _p_, _n[~1~]_, _n[~2~]_, _n[~3~]_ și _n[~4~]_.
h2. Date de ieșire
În fișierul de ieșire $binar.out$ se afiseaza pe prima linie, pentru n1 , n2 , n3 și n4, 1 daca numarul este simpatic și 0 dacă nu este simpatic.
În fișierul de ieșire $binar.out$ se afișează pe prima linie, pentru fiecare din _n[~1~]_, _n[~2~]_, _n[~3~]_ și _n[~4~]_ 1 dacă numărul este _drăguț_ sau 0 dacă nu este _drăguț_.
h2. Restricții
* $2 ≤ p ≤ 50$
* $0 ≤ n ~1~ ≤ 10^18$
* $0 ≤ n ~2~ ≤ 10^18$
* $0 ≤ n ~3~ ≤ 10^18$
* $0 ≤ n ~4~ ≤ 10^18$
* $2 < _p_ < 50$
* $0 < _n[~1~]_ < 10[^18^]$
* $0 < _n[~2~]_ < 10[^18^]$
* $0 < _n[~3~]_ < 10[^18^]$
* $0 < _n[~4~]_ < 10[^18^]$
h2. Exemplu
table(example).
|_. binar.in |_. binar.out |
| This is some
text written on
multiple lines.
| This is another
text written on
multiple lines.
| 3 7 28 13 9
| 1 1 0 0
|
h3. Explicație
...
== include(page="template/taskfooter" task_id="binar") ==
