Time limit: 1.0s , Memory limit: 256M , Points: 25 (partial)
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) = 438
Bi 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 10
Sample Output 1
1
Sample Input 2
3 16 10
Sample Output 2
4
Note
Ở testcase thứ nhất từ cần tìm là "b".
Ở testcase số hai có 4 từ là: "dxl", "hph", "lxd" and "xpx".
Comments
viết solve constest 8 đi ạ
.