Xâu Con Bắt Buộc

Điểm: 1,00 (OI)

Giới hạn thời gian: 1.0s

Python 3 5.0s

Giới hạn bộ nhớ: 256M

Đầu vào: stdin

Đầu ra: stdout

Tác giả:

huunguyen

Dạng bài

Ngôn ngữ cho phép

C++, Go, Java, Kotlin, Pascal, Python, Scratch

Đếm số xâu có độ dài $n$ chứa một mẫu cho trước có độ dài $m$ là xâu con. Tất cả các xâu gồm các ký tự A-Z.

In ra kết quả theo modulo $10^{9} + 7$ .

Dòng đầu tiên chứa số nguyên $n$ : độ dài xâu cần đếm.

Dòng thứ hai chứa mẫu có độ dài $m$ .

In ra số xâu thỏa mãn, modulo $10^{9} + 7$ .

Input	Output	Giải thích
100 YWANYWAZYWANYWA	134837038	Số xâu độ dài $100$ chứa mẫu YWANYWAZYWANYWA

Bình luận

Không có bình luận tại thời điểm này.