題目 2288:
藍橋杯2018年第九屆真題-約瑟夫環(huán)
時間限制: 2s
內(nèi)存限制: 192MB 提交: 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ù)結構等課程,提供視頻講解以及配套習題,還有老師答疑,
點擊這里了解課程詳情