題目描述
你有一疊標號為1到n的卡片。
你有一種操作，可以重排列這些卡片，操作如下：
1.將卡片分為前半部分和後半部分。
2.依次從後半部分，前半部分中各取一張卡片，放到新的序列中。
例如，對卡片序列(1,2,3,4,5,6)操作後的結果為(4,1,5,2,6,3)。
現在你有乙個初始為(1,2,3,⋯,n)的卡片序列，你需要求出進行m次操作之後第x個位置上的卡片的標號。
輸入第一行包含三個非負整數n,m,x。
輸出輸出一行乙個數，表示答案。
樣例資料
6 2 36對於60%的資料，m≤107。
對於100%的資料，0≤n,m,x≤109。
資料有梯度，保證n為偶數。
找規律題目
多寫幾組資料，可以發現經過p次變化，會重新回到原來的序列，經過測試 n 為1e9 的時候，p為50幾萬就會回到原來序列，不多，m對p取餘，第x個位置上的數，變化也是有規律的。規律見**吧
#include#includeusing namespace std;
typedef long long ll;
ll n,m,x;
ll getcount(ll x)
} return cnt;
}int main()
{ cin>>n>>m>>x;
ll t=getcount(x);
m=m%t;
for(int i=0;i
石油大 2019秋個人訓練賽1 D 卡片
題目描述 你有一疊標號為1到n的卡片。你有一種操作，可以重排列這些卡片，操作如下 1.將卡片分為前半部分和後半部分。2.依次從後半部分，前半部分中各取一張卡片，放到新的序列中。例如，對卡片序列 1,2,3,4,5,6 操作後的結果為 4,1,5,2,6,3 現在你有乙個初始為 1,2,3,n 的卡片...
關於D3D的學習和個人理解 1
w 單字 wspeed dw 雙字 dwhitlist 命名規範 每個directx方法都會返回乙個 hresult 組織 以使其可以檢查並處理所有可能的錯誤。正題1.頂點 1.1內容 頂點即乙個3dworld中的點。頂點 vector與jme中的math包下 vector3f相同。分別為d3d9t...
DFS訓練系列（1）八皇后問題
最為典型的八皇后問題ac 一定要注意判定條件，放棋子之後的置位和出來後的恢復置位！描述會下西洋棋的人都很清楚 皇后可以在橫 豎 斜線上不限步數地吃掉其他棋子。如何將8個皇后放在棋盤上 有8 8個方格 使它們誰也不能被吃掉！這就是著名的八皇后問題。對於某個滿足要求的8皇后的擺放方法，定義乙個皇后串a與...