Module: Zahlensystem


Problem

4/9

Gleichung nach Basis

Problem

der
Eintrag AX bedeutet, dass A einen Zahleneintrag auf der Basis von X im Zahlensystem hat. Wenn \(X>10\), werden neben den Ziffern von 0 bis 9 englische Großbuchstaben von A bis Zverwendet, um eine Zahl zu schreiben. Unter dieser Bedingung darf X nicht größer als 36 sein.
 
Es ist notwendig, nach den angegebenen A und B eine  Lösung für die Gleichung \(A_X = B\) zu suchen oder zu melden, dass es keine Lösungen gibt.
 
Eingabe
Die erste Zeile enthält die Zahl A (eine nicht leere Zahlenfolge von 0 bis 9 und die englischen Großbuchstaben von A bis Z ohne führende Nullen), die zweite Zeile die Zahl B (\(1 <= B <= 10^7\)).
 
Ausgabe
Geben Sie entweder die kleinste Basis des Zahlensystems aus, die der Gleichung entspricht, oder 0, wenn die Gleichung keine Lösungen aufweist.

Fügen Sie dem Programm einen fehlenden Code hinzu.

 

Beispiele
№ Eingabe Ausgabe
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!