//题目大意:输入一个n值问洗牌n-1次后是不是会变成初始状态(Jimmy-number),从案例可看出牌1的位置变化为2^i%n,所以最终判断2^(n-1)=1(mod n)是否成立
#include<iostream>
#include<cstring>
#include<cmath>
#include<cstdio>
using namespace std; long long Montgomery(long long a,long long b,long long c)
{
long long t=;
while(b)
{
if(b%)
t=t*a%c;
b/=;
a=a*a%c;
}
return t;
} int main()
{
long long n,d;
while(cin>>n && n!=-)
{
d=Montgomery(,n-,n);
if(d==)
printf("%lld is a Jimmy-number\n",n);
else printf("%lld is not a Jimmy-number\n",n);
}
return ;
}

最新文章

  1. ASP.NET MVC5学习笔记01
  2. 一道原生js题目引发的思考(鼠标停留区块计时)
  3. java读取记事本文件的部分数据添加到mysql
  4. C#多线程网摘 1
  5. 解决linux crontab PHP fgetcsv 读取中文数据为空问题
  6. SpringMVC 工作原理
  7. Win7+VS2010环境下CEGUI 0.8.4编译过程详解
  8. Windows Phone 开发起步之旅之二 C#中的值类型和引用类型
  9. 给eclipse装一些插件
  10. 关于Javascript&quot;数组&quot;那点事儿
  11. Elasticsearch基础概念理解
  12. bzoj1662: [Usaco2006 Nov]Round Numbers 圆环数
  13. react基于webpack和babel以及es6的项目搭建
  14. c# 另存为excel
  15. 用juery的ajax方法调用aspx.cs页面中的webmethod方法示例
  16. Redis实现分布式锁的正确姿势
  17. 单点登录SSO:图示和讲解
  18. 配置Synwrite作为Python的IDE
  19. easyui再学习的一部分代码
  20. tyvj 1027 木瓜地 简单模拟

热门文章

  1. 如何处理Docker错误消息:please add——insecure-registry
  2. 找出指定文件夹中的所有以txt结尾的文件,包括所有嵌套的子文件夹
  3. CeontOS6.5安装php环境
  4. Bootstrap历练实例:禁用的按钮
  5. RedHat7搭建KVM虚拟机
  6. 五. web开发基础
  7. centos7 samba配置完成后不管怎么登陆都会显示密码错误的解决方案
  8. (40)zabbix监控web服务器访问性能
  9. (28)zabbix用户宏变量详解macro
  10. PyCharm(一)——PyCharm设置SSH远程调试