Viết bằng c++: Bài 2. Vòng đeo cổ (6 điểm) Người ta xâu N viên đá quý kích thước giống nhau thành một vòng đeo cổ, mỗi viên có một màu trong số các màu được đánh số từ 1 đến 9. Để tăng tính độc đáo cho vòng trang sức quý này, người ta định lắp khoá đeo vào vị trí sao cho khi mở vòng ta được một dây đá quý có tính chất: không phụ thuộc vào việc cầm đầu dây nào bên tay phải và đầu kia bên tay trái, ta đều được một chuỗi hạt giống nhau, tức là viên đá thứ i từ trái sang luôn có màu j không phụ thuộc vào cách cầm. Yêu cầu: Xác định số vị trí khác nhau có thể mắc khoá tháo lắp vòng. Dữ liệu: Vào từ file văn bản VONG.INP gồm một dòng chứa xâu S. Kết quả: Đưa ra file văn bản VONG.OUT một số nguyên là kết quả tìm được.