// Escribe en la salida estándar una cadena de n bytes de uno de tres tipos. Las tres salen de
// este programa corto, así que las tres tienen una descripción corta: el programa y n.
//
//   build/gen_string pattern n    0101010101...
//   build/gen_string count n      11011100101110111...  (1, 10, 11, 100, 101... en binario, pegados)
//   build/gen_string prng n       los bits de un generador seudoaleatorio con semilla fija
#include <cstddef>
#include <iostream>
#include <random>
#include <string>

int main(int argc, char** argv) {
    if (argc != 3) {
        std::cerr << "uso: gen_string pattern|count|prng n\n";
        return 1;
    }
    const std::string kind = argv[1];
    const std::size_t n = std::stoul(argv[2]);
    std::string out;
    out.reserve(n + 32);
    if (kind == "pattern") {
        while (out.size() < n) {
            out += "01";
        }
    } else if (kind == "count") {
        for (std::size_t i = 1; out.size() < n; i++) {
            std::string digits;
            for (std::size_t rest = i; rest > 0; rest /= 2) {
                digits += static_cast<char>('0' + rest % 2);
            }
            out.append(digits.rbegin(), digits.rend());
        }
    } else if (kind == "prng") {
        // std::mt19937_64 da la misma secuencia en toda computadora: el estándar fija el algoritmo.
        std::mt19937_64 rng(2025);
        while (out.size() < n) {
            std::mt19937_64::result_type word = rng();
            for (int bit = 0; bit < 64; bit++) {
                out += static_cast<char>('0' + ((word >> bit) & 1));
            }
        }
    } else {
        std::cerr << "gen_string: tipo desconocido: " << kind << "\n";
        return 1;
    }
    out.resize(n);
    std::cout << out;
    return 0;
}
