Passwortknacker
Einleitung
Wie du sicher schon bemerkt hast, hat Maus Stofl viele verschiedene Hobbys. Eines davon ist Computer-Sicherheit, genauer gesagt das Knacken von Passwörtern. Selbstverständlich ist Stofl kein krimineller Hacker, sondern testet lediglich die Sicherheit der Passwörter seiner Freunde.
Maus Mitnick ist ein guter Freund von Maus Stofl und auch er möchte wissen wie sicher sein Passwort ist. Maus Stofl wird die Sache aber zu kompliziert und er bittet dich um Hilfe. Um die Sache ein bisschen zu vereinfachen, gibt dir Maus Mitnick einen kleinen Tipp. Er sagt dir wie lange sein Passwort ist und welche lexikographische Position es unter allen Passwörtern der gleichen Länge hat, die nur Kleinbuchstaben aus dem englischen Alphabet (keine Umlaute, etc.) enthalten. Mit der lexikographischen Position meinen wir die Position des Wortes in einer alphabetisch sortierten Liste von allen Passwörtern der gleichen Länge. Das erste Passwort in dieser Liste (das nur aus 'a's besteht) hat Position 1.
Aufgabe
Zu gegebener Länge l und lexikographischer Position k, finde das Passwort von Maus Mitnick.
Teilpunkte
Wenn dein Programm alle Testfälle im vorgegebenem Zeitlimit korrekt löst, bei denen die Länge des Passwortes 4 oder kleiner ist, wirst du mindestens 50% der Punkte für diese Aufgabe erhalten.
Eingabeformat
Die erste und einzige Zeile der Eingabe enthält zwei ganze Zahlen l und k (1≤l≤11, 1≤k≤ #der Passwörter der Länge l), die Länge des Passwortes und seine lexikographische Position unter allen Passwörtern, die aus Kleinbuchstaben des englischen Alphabets bestehen und die Länge l haben.
Ausgabeformat
Eine einzige Zeile mit einem einzigen Wort, dem Passwort von Maus Mitnick.
Beispieleingabe
3 12541
Beispielausgabe
soi
Submission
