2288 問題 D: 藍橋杯2018年第九屆真題-約瑟夫環(huán)
時間限制: 1s
內(nèi)存限制: 128MB 提交: 2552 解決: 683
題目描述
n 個人的編號是 1~n，如果他們依編號按順時針排成一個圓圈，從編號是1的人開始順時針報數(shù)。
（報數(shù)是從1報起）當報到 k 的時候，這個人就退出游戲圈。下一個人重新從1開始報數(shù)。
求最后剩下的人的編號。這就是著名的約瑟夫環(huán)問題。
本題目就是已知 n，k 的情況下，求最后剩下的人的編號。
輸入
題目的輸入是一行，2個空格分開的整數(shù)n, k
約定：0 < n,k < 1百萬
輸出
要求輸出一個整數(shù)，表示最后剩下的人的編號。
提示
零基礎同學可以先學習
視頻課程，包含C/C++、Python、百練、藍橋杯輔導、算法數(shù)據(jù)結(jié)構(gòu)等課程，提供視頻講解以及配套習題，還有老師答疑，
點擊這里了解課程詳情