TLEOJ [x QTOJ] Contest #13 - D - Chuyển đổi hệ số

Điểm: 1000

Thời gian: 3.0s

Bộ nhớ: 256M

Input: bàn phím

Output: màn hình

Tác giả:

haiender288

Dạng bài

Một dãy số $a_0,a_1,...,a_k$ được gọi là biểu diễn hệ số $b$ của số nguyên không âm $x$ nếu $0\leq a_i<b$ với mọi $0\leq i\leq k$ , $a_k>0$ và $a_0\times b^0 + a_1\times b^1 + a_2\times b^2 + ... + a_k\times b^k = x$ .

Cho một dãy số $a_0,a_1,...,a_n$ là biểu diễn hệ số $b_1$ của số $x$ . Hãy tìm dãy số là biểu diễn hệ số $b_2$ của $x$ .

Input và Output

Input (bàn phím)

Dòng đầu tiên gồm ba số nguyên dương $n,b_1,b_2$ ( $1\leq n\leq 2000$ , $2\leq b_1, b_2\leq 10^9$ ).
Dòng thứ hai gồm $n$ số nguyên $a_0,a_1,...,a_n$ ( $0\leq a_i< b_1$ , $a_n>0$ ).

Output (màn hình)

In ra $k$ số nguyên không âm $c_0,c_1,...,c_k$ là biểu diễn hệ số $b_2$ của $x$ .

Sample

Input (bàn phím)

5 10 2
7 2 7 9 1

Output (màn hình)

1 1 1 1 0 0 0 0 1 0 1 1 0 0 1

Note

$x_{10}=19727$ , $x_2=100110100001111$ .

Bình luận đầu tiên

Bình luận

Không có bình luận nào.