Module: Sistemi numerici


Problem

4/9

Equazione di base

Problem

La notazione AX significa che A è una notazione di un numero nel sistema numerico di base X . Se \(X>10\), allora per scrivere un numero diverso dai numeri da 0 a 9  ; lettere inglesi maiuscole da A a Z. In questa condizione, X non può essere maggiore di 36.
 
Occorre trovare la soluzione dell'equazione \(A_X = B\) dati A e B, o segnalare che non ha soluzioni.
 
Input
La prima riga contiene il numero A (una sequenza non vuota di numeri da 0 a 9 e lettere inglesi maiuscole da A > a Z senza zeri iniziali), nel secondo -  numero B (\(1 <= B <= 10^7\)).
 
Uscita
Stampa la base più piccola che soddisfa l'equazione o 0 se l'equazione non ha soluzioni.

Aggiungi il pezzo di codice mancante al programma.

 

Esempi
# Input Uscita
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!