Asymptotics on the number of walks until no shoes when the number of doors is large

A man has a house with n doors. Initially he places k pairs of walking shoes at each door. For each walk, he chooses one door at random, and puts on a pair of shoes, returns after the walk to a ran...