using System;

using System.Collections.Generic;

using System.Linq;

public class Program

{

    public static Random rand = new Random();

    public static void Main()

    {

        // generate lots of random numbers

        var list = new List<int>();

        foreach (var i in Enumerable.Range(1, 10)) {

            var random = GetRandomInt(36);

            list.Add(random);

        }

        // print them in order to gauge random distribution

        foreach (var item in list.OrderByDescending(x => x)) {

            Console.WriteLine(item);

        }

    }

    // Returns 1 through 6

    public static int DiceRoll() {

        return rand.Next(1, 7);

    }

    public static int GetRandomInt(int upperBound) {

        // Get how many bits are set

        var logBase2 = (int) Math.Log(upperBound, 2);   // TODO: how to handle when upperBound is not a power of 2, like "36"

        var random = 0;

        // Randomly set each bit

        foreach (var i in Enumerable.Range(0, logBase2)) {

            var roll = DiceRoll();          

            var bit = roll & 1;

            if (bit == 1) {

                random |= 1 << i;   // flip the bit to 1

            }

            Console.WriteLine($"Random: {Convert.ToString(random, 2)}, rolled: {roll}, {Convert.ToString(roll, 2)}, {roll & 1}, {logBase2}");           

        }

        return random;

    }

}