Module: Sistemas numéricos


Problem

4/9

Ecuación básica

Problem

La notación AX significa que A es una notación de un número en el sistema numérico base X . Si \(X>10\), entonces para escribir un número que no sean números del 0 al 9  ; letras mayúsculas en inglés de A a Z. Bajo esta condición, X no puede ser mayor que 36.
 
Es necesario encontrar la solución de la ecuación \(A_X = B\) dados A y B, o informar que no tiene soluciones.
 
Entrada
La primera línea contiene el número A (una secuencia no vacía de números desde 0 a 9 y letras mayúsculas en inglés desde A > a Z sin ceros a la izquierda), en el segundo -  número B (\(1 <= B <= 10^7\)).
 
Salida
Imprime la base más pequeña que satisface la ecuación o 0 si la ecuación no tiene soluciones.

Agregue la pieza de código que falta al programa.

 

Ejemplos
 
 

time 1000 ms
memory 256 Mb
Rules for program design and list of errors in automatic problem checking

Teacher commentary

Insert the missing code snippets
C++
# Entrada Salida
1 A1
161		 16
2 201
26		 0
Write the program below 
#include <iostream>
#include <string>
using namespace std;
 
 string convert(int n, int k)  
{
    int sum = 0, mult = 1;
    string rez = "";
    while (n > 0) {
        if (n%k < 10)
            rez = (char)(n%k + '0') +rez;
        else
            rez = (char)(n%k - 10 + 'A') +rez;
 
        n = n / k;
    }
    return rez;
}

int main() {

string a,c; int b;
cin>>a>>b;
        
return 0;	
}

     

Program check result

To check the solution of the problem, you need to register or log in!