Xâu "skibidi"
Xem dạng PDF
Gửi bài giải
Điểm:
15,00 (OI)
Giới hạn thời gian:
1.0s
Giới hạn bộ nhớ:
256M
Input:
stdin
Output:
stdout
Dạng bài
Ngôn ngữ cho phép
C, C++, Java, Kotlin, Pascal, PyPy, Python, Scratch
Cho một xâu ~S~, hãy đếm số cách tạo xâu "skibidi" trong xâu ~S~
Yêu cầu: In ra số cách tạo xâu "skibidi" trong xâu ~S~
NOTE: Vì kết quả có thể rất lớn nên hãy in kết quả sau khi chia dư cho ~10^9 + 7~
INPUT
- Gồm một dòng là xâu ~S~ ~(|S| \le 10^5)~
OUTPUT
- Gồm một số nguyên dương là yêu cầu của bài toán
SUBTASKS
- Subtask 1 (50%): ~|S| \le 100~
- Subtask 2 (50%): ~|S| \le 10^5~
SAMPLE
Input
abskxyibzzzicccdiii
Output
3
Bình luận
skibidi :<