Системы счисления




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

Ввод Вывод
A1
161
16
201
26
0

C++
Write a 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;	
}   
Your last submission is saved in the editor window.
     

Results:

All results: