Объяснение:

Будем использовать факториал:

X = int(input()) #претенденты

Y = int(input()) #места

D = 1

for i in range(Y):

D = D * (X - i)

print(D)