- Giới hạn thời gian
- 1,0 s
- Giới hạn bộ nhớ
- 256 MB
- Điểm
- 25một phần
- Tỉ lệ AC
- 5,4%
- Người giải
- 5
Bi đang nghiên cứu hàm băm mà theo đó hàm này sẽ gán một giá trị số nguyên cho một từ (word). Hàm được định nghĩa đệ quy như sau:
f(empty_word) = 0;
f(word + letter) = ((f(word) * 33) XOR ord(letter)) % MOD;Hàm chỉ xử lý từ lấy các ký tự từ Alphabet in thường. XOR là phép xor bít (ví dụ XOR
=
). ord(letter) trả về số thứ
tự của ký tự (letter) trong bảng chữ cái (ví dụ ord('a')=1). MOD là một số nguyên có giá trị là
.
Xét ví dụ với , ta có:
f(a) = 1
f(aa) = 32
f(kit) = 438Bi muốn tìm xem có bao nhiêu từ có độ dài với giá trị băm
. Hãy lập trình giúp Bi.
Input
Dòng duy nhất chứa ba số thỏa
.
Output
In ra số từ cần tìm.
Samples
Sample Input 1
1 2 10Sample Output 1
1Sample Input 2
3 16 10Sample Output 2
4Note
Ở testcase thứ nhất từ cần tìm là "b".
Ở testcase số hai có 4 từ là: "dxl", "hph", "lxd" and "xpx".
Bình luận
viết solve constest 8 đi ạ
.