Hash kodu

Java standart kitabxanasının sənədlərinə əsasən, sətrin hash kodu belə hesablanır

burada $s[i]$ sətrin $i$-ci simvoludur, $n$ sətrin uzunluğudur və ^ qüvvətə yüksəltməni göstərir. Hesablamalar iki tamamlayıcı formada olan işarəli $32$-bit tam ədədlərlə aparılır.

Verilmiş $k$ tam ədədi üçün məqsədiniz yalnız böyük və kiçik ingilis hərflərindən ibarət olan, hər biri yuxarıdakı formulaya görə eyni hash koduna malik $k$ müxtəlif boş olmayan sətrin qurulmasıdır. Hər bir sətrin uzunluğu $1000$-dən artıq olmamalıdır.