LQDFIBO2 - Xâu Fibonacci 2
Giới hạn- Thời gian: 0.406s
- Bộ nhớ: 1536MB
- Mã nguồn: 50000 bytes
Cho 2 xâu khác rỗng S
1
và S
2
có độ dài không lớn hơn 100.Xét các dãy F
1
,F
2
,F
3
,...,F
n
trong đó
F
1
=S
1
F
2
=S
2
....
F
k
=F
k-1
+F
k-2
với k>2
Cho xâu S không quá 100 ký tự và số nguyên N(3<=N<=10^9).Hãy xác định S xuất hiện
bao nhiêu lần trong F
n
sau khi modun 15111992
Input
Dòng 1 chứa số nguyên N
Dòng 2 chứa xâu S 1
Dòng 3 chứa xâu S 2
Dòng 4 chứa xâu S
Output
Đưa ra một dòng chứa kết quả
Example
Input:
8
A
B
AB
Output:
8
- Người up: kauke
- Nguồn bài: Sưu tầm