Problem hidden
|This problem was hidden by Editorial Board member probably because it has incorrect language|version or invalid test data, or description of the problem is not clear.|

RGB8031 - Иосиф Флавын бодлого

Манай  эриний 1-р зууны үед амьдарч байсан түүхч Иосиф Флав өөрийн математик ур чадварын хүчээр амь насаа хамгаалж чадсан тухай домог байдаг. Иудейн дайны үеэр 41 цэрэг ромчуудад бүслэгдэжээ. Олзлогдож боол болсноос амиа егүүтгэсэн нь дээр гэж үзээд тойрог болон зогсож 3 дахь хүн бүрээ нэг ч хүн үлдэхгүй болтлоо алах болжээ. Үүнтэй санал нийлэхгүй байсан Иосиф аврагдах байрлалыг маш түргэн тооцолж өөрөө болон найзаа зөв байрлалд  зогсоосноор хамтдаа амиа амарч чадсан түүхтэй.

 Энэ бодлогонд N хүнийг тойрог болгон зогсоож 1 –ээс эхлэн N  хүртэл дугаарлана. к дугаар хүн бүрийг дэс дараалан хассаар ганц хүн үлдэнэ. 

Тухайлбал: N=10, k=3 бол эхлээд 6-р хүн, дараа нь 9-р хүн, дараа нь 2-р хүн, дараа нь 7-р хүн, дараа нь 1-р хүн, дараа нь 10-р хүн хасагдана. Иймд 4-р хүн амьд үлдэнэ.

 

Бодлогo. Хамгийн сүүлд үлдэх хүний дугаарыг тодорхойл.

Input

N ба k натурал тоонууд зайгаар тусгаарлагдан нэг мөрөнд өгөгдөнө. 1<=N<=500, 1<=k<=100.

Output

Амьд үлдэх хүний дугаар.

Example

Input
10 3
Output:
4

Нэмсэн:Bataa
Огноо:2010-01-22
Хугацааны хязгаарлалт:1s
Эх кодын хэмжээний хязгаарлалт:50000B
Memory limit:1536MB
Cluster: Cube (Intel G860)
Програмчлалын хэлүүд:ADA95 ASM32 ASM64 BASH BF C CSHARP C++ 4.3.2 CPP CPP14 C99 CLPS LISP sbcl LISP clisp D ERL FORTRAN HASK ICON ICK JAVA JS-RHINO LUA NEM NICE OCAML PAS-GPC PAS-FPC PERL PHP PIKE PRLG-swi PYTHON RUBY SCALA SCM guile SCM qobi ST TCL TEXT WHITESPACE

hide comments
2024-02-04 04:52:22
Psda
2019-12-10 11:59:31
bitgii muruud
2019-05-09 07:59:05
jisheen dr 10 uldej bgm bishu???
2019-04-03 08:42:04
3 dahi hunee alaad suuld uldsenee hevle


Last edit: 2019-04-03 08:44:42
2017-03-28 07:36:23
fffffffffuuuuuuccckckkkckckckcckk

Last edit: 2017-03-28 07:37:37
2013-04-18 02:09:37 LearnerMN
Ene jishee test ni buruu bn. Zaschihwal ch
2010-04-02 06:19:17 Dorjsembe
uur test bval hiigeed uguuch
2010-03-20 08:10:54 ByambadorjP
1
2010-03-18 07:25:36 arigato_dl
n=1 uyd output ni?
© Spoj.com. All Rights Reserved. Spoj uses Sphere Engine™ © by Sphere Research Labs.