Buenas gente, como va todo?
Bueno la vaina es que tengo este problema de TopCoder que me acabo de joder una maraton de programacion,....y le eche harta cabeza pero no pude...
el problema es el siguiente( favor no me lo resuelvan
pero ayudenme a ver por donde lo ataco
)
hay un rey que iba a hacer una reunion con sus ministros y pos mando de forma aleatoria las cartas...pero las cartas eran todas diferentes y personalizadas. las mando con la secretaria a sus ministros...
de ese numero N de ministros el llamo a los K primeros.. y resulto que ninguno de ellos habia recibido la carta que era..Asi que el rey se enfurecio con su secretaria y para que esta conservara su puesto le hizo una pregunta...
De cuantas maneras el rey pudo haber mandado las cartas haciendo que sucediera la misma situacion?
-----
Pues le daban a uno N y K y debia ver cuantas formas podia hacerse eso...
pude ver digamos en los casos en que K era 1...se ve claramente que las formas son N!-(N-1)!
pero para el resto de casos no encontre algoritmo
