Problem hidden
|This problem was hidden by Editorial Board member probably because it has incorrect language|version or invalid test data, or description of the problem is not clear.|

MBIGSEQ - Dãy số tuyến tính

Cho số nguyên dương k và hai bộ k số nguyên α1, α2, …, αk; c1, c2, …, ck.

Dãy số (an) cho bởi:

  • ai = ci với 1 ≤ i ≤ k
  • ai = α1ai – k + α2ai – k + 1 + … + αkai – 1 với i > k

Yêu cầu: Cho biết k, α1, α2, …, αk; c1, c2, …, ck và m số nguyên dương n1, n2, …, nm. Tính an1, an2, …, anm.

Dữ liệu vào:

  • Dòng đầu chứa hai số nguyên dương k, m.
  • Dòng hai chứa α1, α2, …, αk.
  • Dòng ba chứa c1, c2, …, ck.
  • Dòng 4 chứa n1, n2, …, nm.

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 m số nguyên là phần dư của các số an1, an2, …, anm khi chia cho 109 + 7. 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ố (an) chính là dãy số Fibonacci.

Giới hạn: 1 ≤ k ≤ 10; 0 ≤ αi ≤ 109; 0 ≤ ci ≤ 109; 1 ≤ m ≤ 100; 0 ≤ ni ≤ 1018;


Được gửi lên bởi:noname00.pas
Ngày:2018-11-21
Thời gian chạy:0.100s-1s
Giới hạn mã nguồn:50000B
Memory limit:1536MB
Cluster: Cube (Intel G860)
Ngôn ngữ cho phép:C-CLANG C CSHARP C++ 4.3.2 CPP CPP14 CPP14-CLANG C99 JAVA PAS-FPC PYTHON PYTHON3
Nguồn bài:Bài tập thực hành CSL

© Spoj.com. All Rights Reserved. Spoj uses Sphere Engine™ © by Sphere Research Labs.