Module: Sistemas numéricos


Problem

4/9

Equação base

Problem

A notação AX significa que A é uma notação de um número no sistema numérico de base X . Se \(X>10\), escreva um número diferente de números de 0 a 9  ; Letras inglesas maiúsculas de A a Z. Nesta condição, X não pode ser maior que 36.
 
É necessário encontrar a solução da equação \(A_X = B\) dados A e B, ou relatar que não tem soluções.
 
Entrada
A primeira linha contém o número A (uma sequência não vazia de números de 0 a 9 e letras maiúsculas em inglês de A > a Z sem zeros à esquerda), na segunda -  número B (\(1 <= B <= 10^7\)).
 
Saída
Imprima a menor base que satisfaça a equação ou 0 se a equação não tiver soluções.

Adicione o trecho de código que falta ao programa.

 

Exemplos
# Entrada Saída
1 A1
161		 16
2 201
26		 0
 
 

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++
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!