Fișierul intrare/ieșire binar.in, binar.out Sursă Concurs Shumen juniori 2011
Autor Mladen Manev Adăugată de avatar Marcela Marcela Marcela
Timp de execuție pe test 1 sec Limită de memorie 16384 KB
Scorul tău N/A Dificultate stea de rating de tip fullstea de rating de tip fullstea de rating de tip emptystea de rating de tip emptystea de rating de tip empty
open book Poți vedea testele pentru această problemă accesând atașamentele .

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.in binar.out
3 7 28 13 9
1 1 0 0

Trebuie să te autentifici pentru a trimite soluții. Click aici

Indicii de rezolvare

Arată 4 categorii