Module: Systèmes de numération


Problem

4/9

Équation de base

Problem

La notation AX signifie que A est une notation d'un nombre dans le système de numération de base X . Si \(X>10\), alors écrire un nombre autre que les nombres de 0 à 9  ; lettres anglaises majuscules de A à Z. Dans cette condition, X ne peut pas être supérieur à 36.
 
Il faut trouver la solution de l'équation \(A_X = B\) étant donné A et B, ou signaler qu'il n'a pas de solutions.
 
Entrée
La première ligne contient le nombre A (une séquence non vide de chiffres de 0 à 9 et des lettres anglaises majuscules de A > à Z sans zéros non significatifs), à la seconde -  nombre B (\(1 <= B <= 10^7\)).
 
Sortie
Afficher soit la plus petite base qui satisfait l'équation, soit 0 si l'équation n'a pas de solution.

Ajoutez le morceau de code manquant au programme.

 

Exemples
A1
161
# Entrée Sortie
1 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!