Cálculo de Logaritmo X20532


Statement
 

pdf   zip

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

Entrada

Lectura de una secuencia de parejas de números enteros bb y nn.

Salida

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

Observación

  • La parte entera xx de un logaritmo de base bb de un número nn, denotado x=logbnx = \log_b{n}, es el valor más grande para el cual se cumple bxnb^x \leq 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