題目大意：給定一個數n，然后洗牌n-1次問是否能回到初始狀態，能回到則是jimmy—number，否則不是，具體怎么洗的，題中的圖已經能夠說明的很清楚，在此不再贅述！

思路：開始設了這個數為偶數，發現基本所有偶數都是不行的，然后考慮奇數的情況，依次看第一個數下去，也沒看出來什么端倪，后來發現1的位置有點詭異，第一位，第二位，第四位……2的i次方，進一步觀察，并不是所有的都是這樣的，當后面超出的時候，可以推出(2^i)%n,因此只需要求（2，n-1）%n，看最后結果是不是一即可（即1是不是原始的第一位），剩下的快速冪求模！

code：

#include <iostream>
#include <cstdio>
#include <cstring>
#include <string>
#include <cmath>
#include <algorithm>
using namespace std;

typedef long long ll;

ll pow_mod(ll a,ll n,ll m)
{
ll ans=1;
while (n)
{
if (n%2==1) ans=ans*a%m;
n/=2;
a=a*a%m;
}
return ans;
}
int main()
{
ll n;
while (cin>>n)
{
if (n==-1) break;
if (pow_mod(2,n-1,n)==1)
printf("%lld is a Jimmy-number\n",n);
else
printf("%lld is not a Jimmy-number\n",n);
}
}

總結

以上是生活随笔為你收集整理的uva 10710——Chinese Shuffle的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。