// El experimento de la semana: ¿cuántas veces se equivoca Freivalds con k rondas?
// Se arma una C que difiere de A·B en una sola posición y se corre el algoritmo 1000 veces por
// cada k. Un fallo es responder "iguales". La semilla es fija, así que la tabla sale siempre igual.
//
//   build/freivalds_experiment [semilla]
#include <cmath>
#include <cstdio>
#include <cstdlib>

#include "freivalds.h"

int main(int argc, char** argv) {
    const std::uint64_t seed = argc > 1 ? std::strtoull(argv[1], nullptr, 10) : 2015;
    const std::size_t n = 30;
    const int runs = 1000;
    std::mt19937_64 rng(seed);

    const Matrix a = random_matrix(n, rng, kPrime);
    const Matrix b = random_matrix(n, rng, kPrime);
    const Matrix product = multiply(a, b, kPrime);
    Matrix wrong = product;
    wrong[17][4] = (wrong[17][4] + 1) % kPrime;

    std::printf("n = %zu, p = %llu, semilla = %llu, %d ejecuciones por fila\n", n,
                static_cast<unsigned long long>(kPrime), static_cast<unsigned long long>(seed), runs);
    std::printf("C difiere de A·B solo en la entrada (18, 5).\n\n");
    std::printf(" k   fallos   fracción   cota 2^-k\n");
    for (int k : {1, 2, 5, 10}) {
        const int failures = count_equal_answers(a, b, wrong, k, runs, rng, kPrime);
        std::printf("%2d   %6d   %8.3f   %9.6f\n", k, failures, static_cast<double>(failures) / runs,
                    std::pow(0.5, k));
    }

    // El otro lado: si C es de verdad A·B, ninguna ronda puede encontrar una diferencia.
    const int false_alarms = runs - count_equal_answers(a, b, product, 10, runs, rng, kPrime);
    std::printf("\nCon C = A·B y k = 10: %d respuestas \"distintos\" en %d ejecuciones.\n", false_alarms, runs);
}
