两个吃奶一个添下面视频_人妻第一页香蕉网_欧美xxxx少妇_妺妺窝人体色www婷婷

Dotcpp  >  編程題庫  >  藍橋杯2018年第九屆真題-約瑟夫環(huán)
題目 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ù),表示最后剩下的人的編號。

樣例輸入

10 3

樣例輸出

4

提示

零基礎同學可以先學習視頻課程,包含C/C++、Python、百練、藍橋杯輔導、算法數(shù)據(jù)結構等課程,提供視頻講解以及配套習題,還有老師答疑,點擊這里了解課程詳情
標簽