Submit solution
Points:
100.00
Time limit:
1.0s
Memory limit:
1G
Input:
stdin
Output:
stdout
Author:
Problem type
Allowed languages
C, C++, GAS64, Pascal, Perl, PHP, Python, Sed, TCL, Text
Một xâu được gọi xâu tam phân nếu xâu đó chỉ tồn tại các kí tự
Dữ liệu
- Dòng đầu là một số nguyên
.
Kết quả
- In ra một dòng là số lượng xâu thoả mãn. Kết quả có thể lớn, hãy đưa ra kết quả theo phần dư của
.
Ví dụ
Sample Input 1
Copy
2
Sample Output 1
Copy
8
Sample Input 2
Copy
10
Sample Output 2
Copy
24960
Giải thích
Trong ví dụ thứ nhất có 8 xâu:
Nguồn: Beginner Free Contest 30
Comments