Sıra ardıcıllığının bərpası#3695
Sonluq a, n tam qeyri-mənfi ədədlərdən a_i (1 ≤ i ≤ n) ibarətdir və hər biri müəyyən sadə ədəd p-dən kiçikdir. Bu sonluqdan b sonluğu qurulur, burada i-ci (1 ≤ i ≤ n) element aşağıdakı şərti ödəyir:
b_i ≡ a_1i^1 + a_2i^2 + ... + a_{n-1}i^{n-1} + a_ni^n mod p
Verilənlər arasında b_i (1 ≤ i ≤ n) və p dəyərləri mövcuddur. Məqsəd a sonluğunu bərpa etməkdir.
Giriş faylının ilk sətirində sadə ədəd p (2 ≤ p < 10^9) və tam ədəd n (1 ≤ n ≤ 500) verilir. İkinci sətirdə n tam qeyri-mənfi ədəd b_1, b_2, ..., b_n verilir, hər biri 10^9-dan böyük deyil.
Əgər məsələnin şərtini ödəyən a sonluğu mövcud deyilsə, -1 çıxarın. Əks halda, n ədəd a_1, a_2, ..., a_n (0 ≤ a_i < p) çıxarın. Əgər uyğun sonluqlar bir neçədirsə, onlardan hər hansı birini çıxarın.
Nümunə 1