背景：
我營營長一言不合就想干人，搞得整個營烏煙瘴氣
題目描述：
這次，營長讓n個同學按照編號1至n順時針圍成一圈，從一號開始順時針報數，報到t的人直接被教官打死，拖到圈子外面，然後從他下一位同學接著開始報數，某位同學為了伸張正義，準備找教官對仗，順便搞乙個大新聞，為了有充分的時間準備，他決定站在最後乙個被教官乾掉的地方，你需要求出這是第幾個位置。
輸入描述：
一行兩個數n，t
輸出描述：
一行乙個數表示答案
樣例輸入：
3 2
樣例輸出：
3資料範圍：
對於30%的資料，滿足n≤100
對於100%的資料，滿足n≤100000，1≤t≤100
思路：
約瑟夫環模板題
精髓：把a陣列當做鍊錶
#include
#include
using
namespace
std;
const
int maxn=100010;
int n,t,ti=1,tot,now,a[maxn];
int main()
a[now]=a[a[now]];ti=1;tot++;
}return
0;}
約瑟夫問題 約瑟夫環
約瑟夫 問題 有時也稱為約瑟夫斯置換，是乙個出現在電腦科學和數學中的問題。在計算機程式設計的演算法中，類似問題又稱為約瑟夫環。又稱 丟手絹問題 據說著名猶太歷史學家 josephus有過以下的故事 在羅馬人占領喬塔帕特後，39 個猶太人與josephus及他的朋友躲到乙個洞中，39個猶太人決定寧願死...
約瑟夫問題 約瑟夫環
約瑟夫問題 有時也稱為約瑟夫斯置換，是乙個出現在電腦科學和數學中的問題。在計算機程式設計的演算法中，類似問題又稱為約瑟夫環。又稱 丟手絹問題 據說著名猶太歷史學家 josephus有過以下的故事 在羅馬人占領喬塔帕特後，39 個猶太人與josephus及他的朋友躲到乙個洞中，39個猶太人決定寧願死也...
約瑟夫問題
這是17世紀的法國數學家加斯帕在 數目的遊戲問題 中講的乙個故事 15個教徒和15 個非教徒在深海上遇險，必須將一半的人投入海中，其餘的人才能倖免於難，於是想了乙個辦法 30個人圍成一圓圈，從第乙個人開始依次報數，每數到第九個人就將他扔入大海，如此迴圈進行直到僅餘15個人為止。問怎樣排法，才能使每次...