http://poj.org/problem?id=3641

练手用,结果念题不清,以为是奇偶数WA了一发

#include<iostream>
#include<cstdio>
#include<cmath>
using namespace std;
typedef long long ll;
bool judge_prime(ll k)
{
ll i;
ll u=int(sqrt(k*1.0));
for(i=;i<=u;i++)
{
if(k%i==)
return ;
}
return ;
}
ll mod_pow(ll x,ll n,ll mod)
{
ll res=;
while(n>)
{
if(n&) res=res*x%mod;
x=x*x%mod;
n>>=;
}
return res;
}
int main()
{
ll num=,a,p;
while(~scanf("%lld %lld",&p,&a))
{
if(p==&&a==) {num=;}
else{
if(judge_prime(p)) cout<<"no"<<endl;
else{
num=mod_pow(a,p,p);
if(num==a) cout<<"yes"<<endl;
else cout<<"no"<<endl;}}
}
return ;
}

最新文章

  1. MySQL更改数据库数据存储目录
  2. 123. Best Time to Buy and Sell Stock (三) leetcode解题笔记
  3. jquery取消超链接
  4. CSS分页
  5. Android-AsyncTask异步任务(获取手机联系人)
  6. LA 4975
  7. svn服务器配置与客户端的使用
  8. 命令行执行Django脚本的方法
  9. Tajima&#39;s D
  10. vs2013 v8编译
  11. net core体系-web应用程序-4net core2.0大白话带你入门-1目录
  12. LiDAR、LAS、LAS Dataset与点云
  13. Arduino IDE for ESP8266 项目(3)创建AP+STA
  14. java中四舍五入——double转BigDecimal的精度损失问题
  15. 漫画 | Java多线程与并发(二)
  16. AngularJS入门基础——$provide.decorator 实例讲解
  17. python测试开发django-16.JsonResponse返回中文编码问题
  18. 2-1 nodejs和npm的安装和环境搭建
  19. winobj
  20. Java学习(异常类练习题)

热门文章

  1. PBOC~PPT-补充内容B(转)
  2. 电脑升级完Xcode8后 注释快捷键无效的问题
  3. FusionCharts(v3.6.0)使用(1)
  4. inconvertible types; cannot cast &#39;android.supoort.v4.app.Fragment&#39; to &#39;com.example.sevenun.littledemo.fragment.NewsTitleFragment&#39;
  5. Eclips入门教程
  6. 在H3C交换机上开通一个VLAN并且开通一个端口ping通它
  7. 分布式锁的实现(redis)
  8. js实际工作中的技能点
  9. 基于Kafka Connect框架DataPipeline在实时数据集成上做了哪些提升?
  10. Python 安装和 Pycharm 环境配置
  11. Django启动报错笔记
  12. 中标麒麟(linux)下Qt调用python数据转换
  13. Android为TV端助力 am命令以及hotkey文件的编写
  14. 【译】2. Java反射——Class对象
  15. 日期Data类,日历类Calendar
  16. 【工具】我的Eclipse使用习惯
  17. 协程、gevent实现异步io、进程、线程、协程对比
  18. Jacobi 矩阵
  19. relu6激活函数
  20. 【Java并发编程】之二:线程中断