#include <random>
#include <cstdint>
using namespace std;

typedef uint64_t u64;

// Fonction pour générer des points aléatoires dans le carré
// et compter ceux qui sont dans le cercle
u64 monte_carlo(u64 max_points_inside_square)
{
    std::random_device rd;
    std::mt19937 gen(rd());
    std::uniform_real_distribution<> dis(-1.0, 1.0);

    u64 points_inside_circle = 0;

    for (u64 i = 0; i < max_points_inside_square; ++i)
    {
        // génère un point dans le carré
        double x = dis(gen);
        double y = dis(gen);

        // est-il dans le cercle ?
        if (x * x + y * y <= 1.0)
        {
            ++points_inside_circle;
        }
    }

    return points_inside_circle;
}