No.78

1箱目の 番目のアイスを手に入れるために必要な購入数 をシミュレーションで求めておく. また, 1箱目のアイスをすべて手に入れたときの手持ちのあたりの数 も求めておく.

2箱目以降は 番目のアイスを手に入れるために必要な購入数は で求められる. ただし, のときは とする.