👤
Rozwiązane

INFORMATYKA ALGORYTMY C++


Masz daną liczbę a i n. Znajdź największą potęgę a, która nie przekracza n.

Wejście
Dwie liczby a i n (2 ≤ a ≤ 100, 1 ≤ n ≤ 1 000 000).

Wyjście
Pojedyncza liczba - największą potęgę a, która nie przekracza n.

Przykład
Dla danych wejściowych

2 240
poprawną odpowiedzią jest

128

Odpowiedź :

REGNADgo

Odpowiedź:

#include<iostream>

#include <cmath>

int main() {

   int a, n;

   std::cin >> a >> n;

   int i = 0;

   int result = 0;

   while(std::pow(a, i) <= n){

       result = std::pow(a, i);

       i++;

   }

   std::cout << result;

   return 0;

}

Wyjaśnienie:

Go Studier: Inne Pytanie