Programmation GP
tableaux associatifs
birthday(n)=
{
my(M = Map());
for(i=1,oo,
my(x=random(n), j);
if(mapisdefined(M,x,&j),
return([i,j]));
mapput(~M,x,i));
}
? birthday(2^30)
%2 = [417,383]