#413. MTSEQ - Dãy số

Cho dãy số xác định bởi:

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

Dữ liệu vào:

• Dòng đầu chứa số nguyên dương ;
• Dòng hai chứa số nguyên dương . Hai số liên tiếp đượ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
5 15

Dữ liệu ra:

14 65657

Giới hạn:

• .