Найдите минимальное целое число из 30 цифр, каждое из которых содержит цифры 0–9 3 раза, квадрат которого содержит цифры ⇐ C++

[Anonymous]

Найдите наименьшее 30-значное целое число N, которое содержит каждую из цифр
от 0 до 9 три раза, квадрат которого представляет собой 60-значное число, содержащее
каждую из цифры от 0 до 9 шесть раз, а куб представляет собой 90-значное
число, которое содержит каждую цифру от 0 до 9 девять раз.

Я попробовал генетический алгоритм и обрезку с возвратом, чтобы решить эту проблему, но пространство поиска огромно, может ли кто-нибудь подсказать мне другие методы? Что я пропустил?
bool Check(string n){
char cs[10]={'0','1','2','3','4','5','6','7','8','9'};
int cnt;

int l1=n.length();
string r1="5";//"500011122233344879856646789597";

string r2=r1.substr(0,l1);

cpp_int N=(cpp_int) n;
cpp_int Numb=(cpp_int)r2;

if (Numb>N){
return false;
}

//cout

Подробнее здесь: https://stackoverflow.com/questions/787 ... d-the-squa