Revizia anterioară Revizia următoare
| Fișierul intrare/ieșire | binar.in, binar.out | Sursă | Concurs Shumen juniori 2011 |
|---|---|---|---|
| Autor | Mladen Manev | Adăugată de |
Marcela
•
Marcela
|
| Timp de execuție pe test | 0.2 sec | Limită de memorie | 16384 KB |
| Scorul tău | N/A | Dificultate |
   2.5
|
Poți vedea testele pentru această problemă accesând
atașamentele
.
Vezi soluțiile trimise | Statistici
Binar (clasa a 8-a)
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 :
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.
Cerință
Scrie un program, care determină dacă numerele date n1, n2 , n3 și n4 sunt simpatice.
Date de intrare
Fișierul de intrare binar.in contine pe prima linie numerele întregi p , n1 , n2 , n3 și n4
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.
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
Exemplu
| binar.in | binar.out |
|---|---|
| This is some text written on multiple lines. |
This is another text written on multiple lines. |
Explicație
...
