You are given an array b1,b2,…,bn.A

You are given an array b1,b2,…,bn.An anonymous informant has told you that the array b was obtained as follows: initially, there existed an array a1,a2,…,an, after which the following two-component operation was performed k times:A fixed point† x of the array a was chosen.Then, the array a was cyclically shifted to the left‡ exactly x times.As a result of k such operations, the array b1,b2,…,bn was obtained. You want to check if the words of the anonymous informant can be true or if they are guaranteed to be false.†A number x is called a fixed point of the array a1,a2,…,an if 1≤x≤n and ax=x.‡A cyclic left shift of the array a1,a2,…,an is the array a2,…,an,a1.

Results (Vietnamese) 1:

Bạn được cho một mảng b1,b2,…,bn . Một người cung cấp thông tin ẩn danh đã cho bạn biết rằng mảng b được lấy như sau: ban đầu tồn tại một mảng a1,a2,…,an , sau đó thao tác hai thành phần sau được thực hiện k lần: Một điểm cố định† x của mảng a đã được chọn. Sau đó, mảng a được dịch chuyển theo chu kỳ sang trái ‡ đúng x lần. Kết quả của k thao tác như vậy là thu được mảng b1,b2,…,bn . Bạn muốn kiểm tra xem lời nói của người cung cấp thông tin ẩn danh có thể đúng hay không hoặc liệu chúng có được đảm bảo là sai hay không. † Số x được gọi là điểm cố định của mảng a1,a2,…,an nếu 1<x<n và ax=x . ‡ Phép dịch chuyển trái theo chu kỳ của mảng a1,a2,…,an là mảng a2,…,an,a1 .

Results (Vietnamese) 2:

Bạn sẽ nhận được một mảng b1, b2,..., bn
。
Một người cung cấp thông tin ẩn danh nói với bạn rằng mảng b
Như sau: Ban đầu, có một mảng a1, a2
Sau đó tiến hành thao tác hai thành phần K
Số lần:
Không di chuyển †
x
của
Được chọn.
Sau đó, mảng A
Vòng tròn di chuyển sang trái
Chính xác x
Thời gian.
bởi k
Ví dụ, mảng B1, B2,..., bn
Lấy đi. Bạn muốn kiểm tra xem những gì người cung cấp thông tin ẩn danh nói là đúng hay được đảm bảo là sai.
†
Một số x
Các điểm bất động được gọi là mảng a1, a2,...
Nếu 1 ≤ x ≤ n
và ax=x
。
†
Dịch chuyển vòng lặp của mảng a1, a2,..., an
là mảng a2,..., an, a1
。

Results (Vietnamese) 3:

cho bạn một mảng B1, B2,..., BN
vâng.

Một nguồn nặc danh nói với anh rằng B-Array
ban đầu, có một mảng a1, a2,..., an
sau đó thực hiện phép tính hai phần sau k
Số lần:

điểm cố định
X
của mảng A
đã được chọn.
và sau đó, mảng a
được di chuyển qua trái theo chu kỳ
chính xác là x
tạp chí time.
là kết quả của k
như thế này, b1, b2,..., bn
Được rồi. nếu anh muốn kiểm tra những thông tin nặc danh đó có phải là sự thật hay không.

†
Một con số X
được gọi là các điểm cố định của mảng a1, a2,..., an
Nếu 1 ≤ x ≤ n
và ax = x
vâng.

♪ ♪ ♪
chu kỳ của mảng a1, a2,..., an chuyển sang trái
là các mảng A2,..., An, A1
vâng.