题目大意:给出n张牌,依照顺序排列好。进行n-1次完美洗牌。问能否够变成原来德序列。
解题思路:依据完美洗牌的性质,于是第x张牌经过p次后德位置有x∗2p,于是仅仅须要证明第1张牌最后是否在远处就可以。
#include#include typedef long long ll;ll pow_mod(ll a, ll n, ll mod) { ll ans = 1; while (n) { if (n&1) ans = ans * a % mod; a = a * a % mod; n /= 2; } return ans;}int main () { ll n; while (scanf("%lld", &n) == 1 && n != -1) { 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); } return 0;}