for  n = 1, k

 the answer is : k
 while many programs give: k-1

but there is no such test data

Because N>= 2 :))