#414. BIGSEQ - Dãy số

Cho số nguyên dương và hai bộ số nguyên .

Dãy số cho bởi:

• với
• với

Yêu cầu: Cho biết và số nguyên dương . Tính .

Dữ liệu vào:

• Dòng đầu chứa hai số nguyên dương ;
• Dòng hai chứa ;
• Dòng ba chứa ;
• Dòng bốn chứa .

Hai số liên tiếp trên một dòng được ghi cách nhau ít nhất một dấu cách.

Dữ liệu ra:

• Một dòng duy nhất chứa số nguyên là phần dư của các số khi chia cho . Hai số liên tiếp cách nhau một dấu cách.

Ví dụ:

Dữ liệu vào:

2 2
1 1
1 1
10 45

Dữ liệu ra:

55 134903163

Giải thích:

• Dãy số chính là dãy số Fibonacci.

Giới hạn:

• .