學(xué)校給高一（三）班分配了一個(gè)名額，去參加奧運(yùn)會(huì)的開(kāi)幕式。每個(gè)人都爭(zhēng)著要去，可是名額只有一個(gè)，怎么辦？班長(zhǎng)想出了一個(gè)辦法，讓班上的所有同學(xué)（共有n個(gè)同學(xué)）圍成一圈，按照順時(shí)針?lè)较蜻M(jìn)行編號(hào)。然后隨便選定一個(gè)數(shù)m，并且從1號(hào)同學(xué)開(kāi)始按照順時(shí)針?lè)较蛞来螆?bào)數(shù)，1, 2, …, m，凡報(bào)到m的同學(xué)，都要主動(dòng)退出圈子。然后不停地按順時(shí)針?lè)较蛑鹨蛔寛?bào)出m者出圈，最后剩下的那個(gè)人就是去參加開(kāi)幕式的人。
要求：用環(huán)形鏈表的方法來(lái)求解。所謂環(huán)形鏈表，即對(duì)于鏈表尾結(jié)點(diǎn)，其next指針又指向了鏈表的首結(jié)點(diǎn)?；舅悸肥窍葎?chuàng)建一個(gè)環(huán)形鏈表，模擬眾同學(xué)圍成一圈的情形。然后進(jìn)入循環(huán)淘汰環(huán)節(jié)，模擬從1到m報(bào)數(shù)，每次讓一位同學(xué)（結(jié)點(diǎn)）退出圈子。

輸入只有一行，包括兩個(gè)整數(shù)n和m，其中n和 m的含義如上所述。

輸出只有一個(gè)整數(shù)，即參加開(kāi)幕式的那個(gè)人的編號(hào)。

零基礎(chǔ)同學(xué)可以先學(xué)習(xí)視頻課程，包含C/C++、Python、百練、藍(lán)橋杯輔導(dǎo)、算法數(shù)據(jù)結(jié)構(gòu)等課程，提供視頻講解以及配套習(xí)題，還有老師答疑，點(diǎn)擊這里了解課程詳情

藍(lán)橋杯