#include <iostream>
#include <random>
using namespace std;
int getNum(int N, double p)
{
static default_random_engine u(random_device{}());
uniform_real_distribution<> r(0,1);
double q = (1-p)/(N-1);
return int(r(u)/q);
}
int main(int argc, char * argv[])
{
int cnt[11] = {};
for(int i = 0; i < 1000000; ++i)
{
cnt[getNum(11,0.001)]++;
}
for(int i: cnt) cout << i << endl;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgojaW5jbHVkZSA8cmFuZG9tPgoKdXNpbmcgbmFtZXNwYWNlIHN0ZDsKCmludCBnZXROdW0oaW50IE4sIGRvdWJsZSBwKQp7CiAgICBzdGF0aWMgZGVmYXVsdF9yYW5kb21fZW5naW5lIHUocmFuZG9tX2RldmljZXt9KCkpOwogICAgdW5pZm9ybV9yZWFsX2Rpc3RyaWJ1dGlvbjw+IHIoMCwxKTsKICAgIGRvdWJsZSBxID0gKDEtcCkvKE4tMSk7CiAgICByZXR1cm4gaW50KHIodSkvcSk7Cn0KCmludCBtYWluKGludCBhcmdjLCBjaGFyICogYXJndltdKQp7CiAgICBpbnQgY250WzExXSA9IHt9OwogICAgZm9yKGludCBpID0gMDsgaSA8IDEwMDAwMDA7ICsraSkKICAgIHsKICAgICAgICBjbnRbZ2V0TnVtKDExLDAuMDAxKV0rKzsKICAgIH0KICAgIGZvcihpbnQgaTogY250KSBjb3V0IDw8IGkgPDwgZW5kbDsKfQo=