uva 10710 快速幂取模
2024-09-08 01:11:58
//题目大意:输入一个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 ;
}
最新文章
- ASP.NET MVC5学习笔记01
- 一道原生js题目引发的思考(鼠标停留区块计时)
- java读取记事本文件的部分数据添加到mysql
- C#多线程网摘 1
- 解决linux crontab PHP fgetcsv 读取中文数据为空问题
- SpringMVC 工作原理
- Win7+VS2010环境下CEGUI 0.8.4编译过程详解
- Windows Phone 开发起步之旅之二 C#中的值类型和引用类型
- 给eclipse装一些插件
- 关于Javascript";数组";那点事儿
- Elasticsearch基础概念理解
- bzoj1662: [Usaco2006 Nov]Round Numbers 圆环数
- react基于webpack和babel以及es6的项目搭建
- c# 另存为excel
- 用juery的ajax方法调用aspx.cs页面中的webmethod方法示例
- Redis实现分布式锁的正确姿势
- 单点登录SSO:图示和讲解
- 配置Synwrite作为Python的IDE
- easyui再学习的一部分代码
- tyvj 1027 木瓜地 简单模拟