题目描述
你有一叠标号为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 3
样例输出
6
提示
对于60%的数据，m≤107。
对于100%的数据，0≤n,m,x≤109。
数据有梯度，保证n为偶数。
找规律题目
扫描二维码关注公众号，回复：
8614557 查看本文章
多写几组数据，可以发现经过p次变化，会重新回到原来的序列，经过测试 n 为1e9 的时候，p为50几万就会回到原来序列，不多，m对p取余，第x个位置上的数，变化也是有规律的。规律见代码吧
#include<cstdio>
#include<iostream>
using namespace std;
typedef long long ll;
ll n,m,x;
ll getcount(ll x)
{
ll t=x;
ll cnt=0;
while(1)
{
cnt++;
t=(t*2)%(n+1);
if(t%(n+1)==x)
{
break;
}
}
return cnt;
}
int main()
{
cin>>n>>m>>x;
ll t=getcount(x);
m=m%t;
for(int i=0;i<m;i++)
{
if(x%2==0)
x/=2;
else
x=n/2+(x+1)/2;
}
cout<<x;
return 0;
} 