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. În nodurile unui arbore binar sunt scrise numere în 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 arborelui.

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 conține pe prima linie numerele întregi p , n1 , n2 , n3 și n4.

Date de ieșire

În fișierul de ieșire binar.out se afisează 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 ₁ ≤ 10¹⁸
• 0 ≤ n ₂ ≤ 10¹⁸
• 0 ≤ n ₃ ≤ 10¹⁸
• 0 ≤ n ₄ ≤ 10¹⁸

Exemplu