yjc 很喜歡玩遊戲，今天他決定和朋友們玩約瑟夫遊戲。
約瑟夫遊戲的規則是這樣的：n個人圍成一圈，從1 號開始依次報數，當報到m 時，報1、2、…、m-1 的人出局，下乙個人接著從1 開始報，保證(n-1)是(m-1)的倍數。最後剩的乙個人獲勝。
yjc 很想贏得遊戲，但他太笨了，他想讓你幫他算出自己應該站在哪個位置上。
【輸入格式】
第一行包含兩個整數n 和m，表示人數與數出的人數。
【輸出格式】
輸出一行，包含乙個整數，表示站在幾號位置上能獲得勝利。
【輸入樣例】
10 10
【輸出樣例】
10【資料範圍】
對於30%的資料，2 ≤ n ≤ 1000。
對於70%的資料，2 ≤ n ≤ 1000000。
對於100%的資料，2 ≤ m ≤ n ≤ 2^63-1
題解：
**：
#include#include#include
#include
#include
#include
using
namespace
std;
typedef
long
long
ll;ll n,m;
intmain()
//ll s2=n%m;
//ll ans=((s1+s2)%m+1)*m;
//ll ans=(m-s2)*m;
ll tot=1
;
while(totm;
tot/=m;
//printf("%lld ",tot);
ll ans=(n-tot)/(m-1)*m;
printf(
"%lld\n
",ans);
//printf("%lld",abs((((n-1)/(m-1))-2)*m));
}
機房測試 11 6
電子科大的題，整體不錯，就是t3水了點。但是分3頁pdf是無法接受的 歡迎 ssw02的部落格 為什麼叫三教呢 ssw02還是個高中生，當然不知道了。讀入 第一行兩個非負整數 表示表示補給點個數和需要收集的體力數 第二行 n 個非負整數 第 i 個整數表示在不觸發 bug 的情況下補給點 提供的體力...
約瑟夫問題 約瑟夫環
約瑟夫 問題 有時也稱為約瑟夫斯置換，是乙個出現在電腦科學和數學中的問題。在計算機程式設計的演算法中，類似問題又稱為約瑟夫環。又稱 丟手絹問題 據說著名猶太歷史學家 josephus有過以下的故事 在羅馬人占領喬塔帕特後，39 個猶太人與josephus及他的朋友躲到乙個洞中，39個猶太人決定寧願死...
約瑟夫問題 約瑟夫環
約瑟夫問題 有時也稱為約瑟夫斯置換，是乙個出現在電腦科學和數學中的問題。在計算機程式設計的演算法中，類似問題又稱為約瑟夫環。又稱 丟手絹問題 據說著名猶太歷史學家 josephus有過以下的故事 在羅馬人占領喬塔帕特後，39 個猶太人與josephus及他的朋友躲到乙個洞中，39個猶太人決定寧願死也...