建议多用AC狗，20根骨头不是让你浪费的

用一根骨头，AC狗就给了代码

import math
k,x=map(int,input().split())
n=pow(x,x,1000)
print(math.comb(n-1,k-1))