İosif Flavius Problemi
İosif Flaviy - birinci əsrin tanınmış tarixçisi - sağ qaldığı və məşhur olduğu üçün riyazi istedadına görə bir əfsanə mövcuddur. Yəhudi müharibəsi zamanı o, 41 yəhudi döyüşçüsü ilə birlikdə romalılar tərəfindən bir mağaraya sıxışdırılmışdı. Əsir düşməkdənsə intiharı üstün tutaraq, döyüşçülər bir dairə şəklində düzülüb, sağ qalanlardan hər üçüncüsünü öldürməyə qərar verdilər, ta ki heç kim qalmasın. Lakin İosif və onun bir həmfikiri belə bir sonu mənasız hesab etdilər - o, tez bir zamanda özünü və dostunu xilas edəcək yerləri dairədə hesabladı. Və yalnız buna görə biz onun hekayəsini bilirik.
Bizim variantımızda biz N nəfərdən ibarət bir dairə ilə başlayacağıq, 1-dən N-ə qədər nömrələnmiş, və hər k-ci şəxsi çıxaracağıq, ta ki yalnız bir nəfər sağ qalsın. (Məsələn, əgər N=10, k=3, əvvəlcə 3-cü, sonra 6-cı, sonra 9-cu, sonra 2-ci, sonra 7-ci, sonra 1-ci, sonra 8-ci, sonra 5-ci və sonra 10-cu öləcək. Beləliklə, 4-cü sağ qalacaq.)
Giriş verilənləri
Giriş faylında təbii ədədlər N və k verilir. 1 ≤ N ≤ 500, 1 ≤ k ≤ 100.
Çıxış verilənləri
Çıxış faylı yalnız bir ədəd - sağ qalan şəxsin nömrəsini ehtiva etməlidir.