One way of thinking is to treat the

One way of thinking is to treat the given polynomial as a number. You can find the binary representation — a sequence with 0's and 1's of length at most . Changing one coefficient affects up to consecutive bits there and we want to get a sequence with only One other solution is to go from left to right and keep some integer value — what number should be added to the current coefficient to get sum equal to 0 on the processed prefix. Then, we should do the same from right to left. In both cases maybe in some moment we should break because it's impossible to go any further. In one case it happens when we should (equally) divide an odd number by 2, and in the other case it happens when our number becomes too big (more than 2·109) because we won't be able to make it small again anyway.

Kết quả (Việt) 1:

Một trong những cách tư duy là để điều trị đa thức nhất định như một số. Bạn có thể tìm thấy đại diện nhị phân — một chuỗi của 0 và 1 chiều dài tối đa. Thay đổi một hệ số ảnh hưởng đến liên tiếp bit có và chúng tôi muốn để có được một chuỗi với chỉ có một giải pháp khác là để đi từ trái sang phải và giữ một số giá trị số nguyên-số lượng những gì nên được thêm vào hệ số hiện tại để có được số tiền tương đương với 0 trên tiền tố xử lý. Sau đó, chúng ta nên làm như vậy từ phải sang trái. Trong cả hai trường hợp có thể ở một số thời điểm chúng tôi nên phá vỡ vì nó không thể đi thêm nữa. Trong một trường hợp, nó sẽ xảy ra khi chúng ta nên (bằng nhau) chia một số lẻ 2, và trong trường hợp khác nó sẽ xảy ra khi số lượng của chúng tôi trở nên quá lớn (hơn 2·109) bởi vì chúng tôi không thể làm cho nó nhỏ lại anyway.

Kết quả (Việt) 2:

Một cách suy nghĩ là để điều trị đa thức được coi là một số. Bạn có thể tìm thấy các biểu diễn nhị phân - một chuỗi với 0 và 1 của dài tối đa. Thay đổi một hệ số ảnh hưởng đến bit liên tiếp ở đó và chúng tôi muốn có được một trình tự với chỉ Một giải pháp khác là đi từ trái sang phải và giữ một giá trị số nguyên - số những gì nên được thêm vào hệ số hiện tại để có được số tiền bằng 0 trên tiền tố xử lý. Sau đó, chúng ta nên làm tương tự từ phải sang trái. Trong cả hai trường hợp có thể trong một số thời điểm chúng tôi phải phá vỡ bởi vì nó không thể đi xa hơn nữa. Trong một trường hợp nó sẽ xảy ra khi chúng ta nên (bằng nhau) phân chia một số lẻ bằng 2, và trong trường hợp khác, nó sẽ xảy ra khi số lượng của chúng tôi trở nên quá lớn (hơn 2 · 109) bởi vì chúng ta sẽ không thể làm cho nó nhỏ lại dù sao.

Kết quả (Việt) 3:

Một suy nghĩ theo cách xác định của đa thức như là biến số.Bạn có thể tìm thấy là - một chuỗi nhị phân 0 và 1, với chiều dài tối đa của chiều dài.Thay đổi một số ảnh hưởng đến liên tục vị, chúng tôi muốn có một chuỗi chỉ có một giải pháp khác là từ trái sang phải, và giữ một số giá trị số nguyên - gì con số hiện tại nên thêm vào hệ số có tổng bằng 0 với tiền tố.Sau đó, chúng ta nên làm điều tương tự từ phải qua trái.Ở đây có hai trường hợp, có lẽ ở một thời điểm, chúng ta nên phá vỡ, vì nó không thể đi xa hơn.Trong một trường hợp, khi nó xảy ra, chúng ta nên (tương tự) chia cho số lẻ 2, trong một tình huống khác, nó xảy ra khi con số của chúng ta trở nên quá lớn (hơn 2 · 109), bởi vì chúng ta sẽ không còn bé nữa.