#include <iostream>
#include <cstdlib>
#include <vector>
#include <iterator>
using namespace std;
 
int main() {
	int runs = 100000000;
	int WIDTH = 20;
	srand(8);
 
	std::vector<int> hits(WIDTH);
 
	for(int i = 0; i < runs; ++i){
		int r = (rand() % ((RAND_MAX / WIDTH)*WIDTH))/(RAND_MAX / WIDTH);
		if(r >= WIDTH){
			std::cout<<r<<" i="<<i<<std::endl;
			return 1;
		}
		hits[r]++;
	}
 
	std::copy(hits.begin(), hits.end(), std::ostream_iterator<int>(std::cout,", "));
 
	return 0;
}

I2luY2x1ZGUgPGlvc3RyZWFtPgojaW5jbHVkZSA8Y3N0ZGxpYj4KI2luY2x1ZGUgPHZlY3Rvcj4KI2luY2x1ZGUgPGl0ZXJhdG9yPgp1c2luZyBuYW1lc3BhY2Ugc3RkOwoKaW50IG1haW4oKSB7CglpbnQgcnVucyA9IDEwMDAwMDAwMDsKCWludCBXSURUSCA9IDIwOwoJc3JhbmQoOCk7CgkKCXN0ZDo6dmVjdG9yPGludD4gaGl0cyhXSURUSCk7CgkKCWZvcihpbnQgaSA9IDA7IGkgPCBydW5zOyArK2kpewoJCWludCByID0gKHJhbmQoKSAlICgoUkFORF9NQVggLyBXSURUSCkqV0lEVEgpKS8oUkFORF9NQVggLyBXSURUSCk7CgkJaWYociA+PSBXSURUSCl7CgkJCXN0ZDo6Y291dDw8cjw8IiBpPSI8PGk8PHN0ZDo6ZW5kbDsKCQkJcmV0dXJuIDE7CgkJfQoJCWhpdHNbcl0rKzsKCX0KCQoJc3RkOjpjb3B5KGhpdHMuYmVnaW4oKSwgaGl0cy5lbmQoKSwgc3RkOjpvc3RyZWFtX2l0ZXJhdG9yPGludD4oc3RkOjpjb3V0LCIsICIpKTsKCglyZXR1cm4gMDsKfQ==