Cálculo de Logaritmo X20532


Statement
 

pdf   zip

html

Escribir un programa que dada una secuencia de pares de número b y n tal que b ≥ 2 y n ≥ 1, calcule para cada par (b,n) la parte entera del logaritmo de base b de n.

Entrada

Lectura de una secuencia de parejas de números enteros b y n.

Salida

Para cada pareja imprimir en una línea el valor de la parte entera del logaritmo base b del número entero n.

Observación

  • La parte entera x de un logaritmo de base b de un número n, denotado x = logbn, es el valor más grande para el cual se cumple bx ≤ n;
  • No olvide imprimir un salto de línea al final.
Public test cases

  • Input

    2 16
2 4
2 64
2 128

    Output

    3
1
5
6

  • Input

    3 27
3 3
3 300
3 81

    Output

    2
0
4
3

  • Input

    4 16
4 50
3 50
7 50

    Output

    1
1
2
1
    • Information
    Author
    Language
    Spanish
    Official solutions
    C++
    User solutions
    C++ Java