4.
Уравнение по основанию
Запись 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 |
Вставьте недостающие фрагменты кода
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;
}
|