==Include(page="template/taskheader" task_id="cifru")==

==Include(page="template/raw")==
 

Un criptolog amator isi propune sa construiasca o masina de cifrat care sa cripteze un text alcatuit din exact $N$ simboluri distincte. Cifrarea se realizeaza prin permutarea simbolurilor ce formeaza textul.
Criptologul nostru doreste ca reconstituirea textului initial sa poata fi realizata trecand textul cifrat inca de $K-1$ ori prin procedura de cifrare. Cu alte cuvinte, daca textul rezultat din prima cifrare este cifrat inca o data, rezultatul este cifrat din nou si asa mai departe, plecand de la textul initial si aplicand in total $K$ operatii de cifrare successive, trebuie sa obtina textul initial.
Criptologul nostru ar vrea sa afle, cunoscand $N$ si {$K$}, numarul de moduri distincte in care poate fi realizata masina de cifrat. Doua moduri de realizare a masinii difera daca, exista cel putin un text in urma cifrarii caruia, in cele doua texte obtinute exista cel putin o pozitie in care se afla simboluri diferite.