Trouvez une chaîne de 9 caractères (seulement constituées des lettres "acdegilmnoprstuw") telle que hash(la_string) soit 956446786872726 si le hash est défini par le code suivant :

kalAsh.ts

/* Int64 hash (String s) {
  Int64 h = 7
  String letters = "acdegilmnoprstuw"
  for(Int32 i = 0; i < s.length; i++) {
    h = (h * 37 + letters.indexOf(s[i]))
  }
  return h
} */


const kalAsh = (hashed:number) : string => {

    let result:string[] = [];
    let index = hashed;

    while(hashed!==7){
        while(index % 37 !== 0){
            index--;
        }
        result.unshift(letters[hashed - index])
        hashed = index /= 37;
     }

    return result.join('')

}