Mistrzostwa Polski Szkół Średnich w Programowaniu Zespołowym 2024

2020-2022 2023 Regulations Schedule RODO info Ranking

Problem description


Logarytm
(logarytm)
Memory limit: 32 MB
Time limit: 1.00 s

Napisz program, który wczytuje liczby naturalne A i B i oblicza część całkowitą z logarytmu przy podstawie A z liczby B, a więc największą liczbę K taką, że AK ≤ B .

Wejście

W pierwszym (jedynym) wierszu wejścia znajdują się dwie liczby naturalne A i B oddzielone pojedynczym odstępem.

Wyjście

W pierwszym (jedynym) wierszu wyjścia powinna się znaleźć jedna liczb naturalna – część całkowita z logarytmu przy podstawie A z liczby B.

Ograniczenia

1 ≤ A, B ≤ 1018.

Przykład

Input Output
2 32
5
Input Output
3 11
2