uva 10710——Chinese Shuffle

题目大意：给定一个数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);
    }
}