Cho một chuỗi có n ký tự khác nhau, và một số k nguyên dương (k<n). Người ta biến đổi chuỗi như sau:

Đầu tiên từ đầu chuỗi đếm 1 cho đến k bỏ ký tự tại vị trí k ra khỏi chuỗi, đếm ký tự kế tiếp lại từ 1 nếu hết chuỗi thì đếm tiếp từ đầu chuỗi cho đến k bỏ ký tự tại vị trí k ra khỏi chuỗi, tiếp tục cho đến khi còn lại một ký tự.

Input: chuỗi ký tự S và số nguyên dương k

Output: vị trí ban đầu của ký tự còn lại khi thực hiện biến đổi trên.