問題にチャレンジして、ユーザー同士で解答を教え合ったり、コードを公開してみよう!
文字列を受け取り、0 以上 100 未満の整数を返すハッシュ関数を作成してみましょう。
ハッシュ関数は、以下のような性質を持っていることが期待されます。
・ 同じ入力に対して、常に同じ出力を返す
・ 出力から入力を推測することが難しい
・ 出力が一様に分布している (出力値に偏りがない)
n
s_1
s_2
...
s_n
n 行出力してください。
i 行目 (1 ≦ i ≦ n) には、あなたが作ったハッシュ関数を用いて計算した、文字列 s_i のハッシュ値 (0 以上 100 未満) を出力してください。
また、末尾に改行を入れ、余計な文字、空行を含んではいけません。
すべてのテストケースにおいて、以下の条件をみたします。
・ 1 ≦ n ≦ 100,000
・ s_i は 英小文字のみからなる 1 文字以上 10 文字以下の文字列
5
abc
bca
cab
aaa
abc
14
11
11
6
14