1.优惠卷收集
import sys
import random
import stdio
import stdarray
n = int(sys.argv[1])
trails = int(sys.argv[2])
count = 0
for t in range(trails):
collectedcount =0
isCollected = stdarray.create1D(n,False)
while collectedcount < n:
value = random.randrange(0,n)
count += 1
if not isCollected[value]:
collectedcount += 1
isCollected[value]=True
stdio.writeln(count/(trails*1.0))