#include <string>

std::string gen_power(uint32_t n) {
    if (n == 0) {
        return "1";
    } else if (n == 1) {
        return "x";
    }

    if (n & 1) {
        return gen_power(n - 1) + "x*";
    } else {
        return gen_power(n / 2) + "!*";
    }
}