Se consideră algoritmul poate(n, b), unde n și b sunt numere naturale nenule (1≤n≤1091 \le n \le 10^91≤n≤109, 2≤b≤102 \le b \le 102≤b≤10).
poate(n, b)
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