Олимпиадный тренинг

Задача . Уравнение по основанию


Задача

Темы:
Запись AX обозначает, что A есть запись числа в системе счисления по основанию X. Если \(X>10\), то для записи числа кроме цифр от 0 до 9 используются заглавные английские буквы от A до Z. При этом условии X не может быть больше 36.
 
Необходимо по заданным A и B найти решение уравнения \(A_X = B\), либо сообщить об отсутствии у него решений.
 
Входные данные
В первой строке задано число A (непустая последовательность цифр от 0 до 9 и заглавных английских букв от A до Z без ведущих нулей), во второй -  число B (\(1 <= B <= 10^7\)).
 
Выходные данные
Выведите либо наименьшее основание системы счисления, удовлетворяющее уравнению, либо 0, если уравнение не имеет решений.

Добавьте в программу недостающий фрагмент кода.

 

Примеры
№ Входные данные Выходные данные
1 A1
161		 16
2 201
26		 0
 
 

time 1000 ms
memory 256 Mb
Правила оформления программ и список ошибок при автоматической проверке задач

Статистика успешных решений по компиляторам
 Кол-во
С++ Mingw-w64113
Комментарий учителя

Ваш ответ

C++
Напишите программу ниже 
#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;	
}
     

Загруженные файлы
Нет