Fişierul intrare/ieşire:binar.in, binar.outSursăConcurs Shumen juniori 2011
AutorMladen ManevAdăugată deMarcelaMarcela Marcela
Timp execuţie pe test1 secLimită de memorie16384 kbytes
Scorul tăuN/ADificultatenormalnormalnormalnormalnormal

Vezi solutiile trimise

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 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:

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.

Cerinţă

Scrie un program, care determină dacă numerele date n1, n2, n3 şi n4 sunt drăguţe.

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 afişează pe prima linie, pentru fiecare din n1, n2, n3 şi n4 1 dacă numărul este drăguţ sau 0 dacă nu este drăguţ.

Restricţii

  • 2 < p < 50
  • 0 < n1 < 1018
  • 0 < n2 < 1018
  • 0 < n3 < 1018
  • 0 < n4 < 1018

Exemplu

binar.inbinar.out
3 7 28 13 9
1 1 0 0
Trebuie sa te autentifici pentru a trimite solutii. Click aici