Barcha masalalar
Qiyinmathrecursion

Iosif masalasi

Vaqt chegarasi 2 s · Xotira 64 MBQabul: —Yechganlar: 0

Shart

Bir qatorda n va k sonlari berilgan. 1 dan n gacha raqamlangan n kishi aylana boʻylab turibdi. 1-raqamlidan boshlab sanash boshlanadi: har safar k-kishi davradan chiqariladi va sanash keyingisidan davom etadi. Oxirida qolgan kishining raqamini chiqaring.

Misollar

Misol 1
Kirish
5 2
Chiqish
3
Misol 2
Kirish
1 5
Chiqish
1

Cheklovlar

  • 1 ≤ n ≤ 10^5
  • 1 ≤ k ≤ 10^9
Tahlilni ochish uchun masalani yeching.

AI ustoz

Qiynalyapsizmi? Maslahat oling — ustoz gʻoyani tushuntiradi, lekin hech qachon yechimni bermaydi.