A
UBB · Informatică
102 Raspunsuri multiple

Se consideră algoritmul poate(n, b), unde n și b sunt numere naturale nenule (1n1091 \le n \le 10^9, 2b102 \le b \le 10).

Algoritm 1

Algorithm poate(n, b)
  If n = 0 then Return 1 EndIf
  Return n MOD b MOD 2 * poate(n DIV b, b)
EndAlgorithm

Care dintre următoarele afirmații sunt adevărate?

36 / 60