İosif təkrarlanır#1515

İosif təkrarlanır

1 saniyə
128 meqabayt
Çox asan

Başlanğıcda nəfər dairəvi şəkildə düzülüb və -dən -ə qədər nömrələnib. Birinci şəxsə başlayaraq, qalan hər ikinci şəxs çıxarılır, ta ki yalnız bir nəfər qalana qədər davam edir. Qalibin nömrəsi olur. Sonra bu proses nəfərlə, onları -dən -ə qədər nömrələyərək təkrarlanır. Bu turda qalibin nömrəsi olur. Proses bu qaydada davam edir: hər dəfə qalibin nömrəsi yeni dairənin ölçüsünə çevrilir. Proses, qalibin nömrəsi həmin turdakı insanların sayı ilə bərabər olan anda dayandırılır.

Məsələn, n = 5 olduqda: ilk turdan sonra qalib şəxs olur. Çünki bərabər deyil -ə, yeni tur nəfərlə başlanır. Bu turda da -cü şəxs qalib olur. İndi qalibin nömrəsi insanların sayı ilə bərabərdir, proses dayanır.

Giriş

Birinci sətirdə testlərin sayı verilir. Hər test üçün bir sətirdə bir tam ədəd (0 < n \leq 30000) verilir.

Çıxış

Hər test üçün testin nömrəsini, iki nöqtə, bir boşluq, təkrarlanma sayını (ilk nəfərlə aparılan turdan sonra keçirilən turların sayını), bir boşluq və son turda sağ qalan şəxsin nömrəsini çap edin.

Nümunələr

Nümunə 1

Loading
Loading