天天看點

出隊

連結:https://www.nowcoder.com/acm/contest/112/c

來源:牛客網

時間限制:c/c++ 1秒,其他語言2秒

空間限制:c/c++ 32768k,其他語言65536k

64bit io format: %lld

約瑟夫問題(https://baike.baidu.com/item/約瑟夫問題),n個人,1 2報數 1出隊( 就是體育課的時候1 2報數 1出隊,2留下),q次詢問,每次求第x個人是第幾個出隊的

示例1

判斷第x個人之前一共報了多少次數,次數除以2加1。