A newly-opened restaurant has menu items. If the first customers each choose one menu item uniformly at random, the probability that the th customer orders a previously unordered item is , where and are relatively prime positive integers. What is ?
This problem is posed by Muhammad A.