#include <algorithm>
#include <iostream>
#include <string>
using namespace std;
std::string DecToAny(int n, int to)
{
std::string res;
while (n != 0)
{
res = std::to_string((n % to)) + res;
n /= to;
}
return res;
}
int main()
{
std::cout << DecToAny(36, 2) << std::endl;
return 0;
}
I2luY2x1ZGUgPGFsZ29yaXRobT4KI2luY2x1ZGUgPGlvc3RyZWFtPgojaW5jbHVkZSA8c3RyaW5nPgogCnVzaW5nIG5hbWVzcGFjZSBzdGQ7CiAKc3RkOjpzdHJpbmcgRGVjVG9BbnkoaW50IG4sIGludCB0bykKewoJc3RkOjpzdHJpbmcgcmVzOwogCgl3aGlsZSAobiAhPSAwKQoJewoJCXJlcyA9IHN0ZDo6dG9fc3RyaW5nKChuICUgdG8pKSArIHJlczsKCQluIC89IHRvOwoJfQogCglyZXR1cm4gcmVzOwp9CiAKaW50IG1haW4oKSAKewoJc3RkOjpjb3V0IDw8IERlY1RvQW55KDM2LCAyKSA8PCBzdGQ6OmVuZGw7CiAKCXJldHVybiAwOwp9