题目链接:

https://vjudge.net/problem/POJ-3641

题目大意:

问p是不是伪素数。伪素数条件:①p不是素数。② ap = a (mod p)。

思路:

直接快速幂模板+素数判断

 #include<iostream>
#include<vector>
#include<queue>
#include<algorithm>
#include<cstring>
#include<cstdio>
#include<set>
#include<cmath>
using namespace std;
typedef pair<int, int> Pair;
typedef long long ll;
const int INF = 0x3f3f3f3f;
const int maxn = +;
int T, n, m;
ll pow(ll a, ll b, ll m)
{
ll ans = ;
while(b)
{
if(b & )ans = (ans % m) * (a % m) % m;
b /= ;
a = (a % m) * (a % m) % m;
}
ans %= m;
return ans;
}
bool noprime(int x)
{
for(int i = ; i <= (int)sqrt(x + 0.5); i++)
{
if(x % i == )return true;
}
return false;
}
int main()
{
int p, a;
while(cin >> p >> a && (p + a))
{
if(noprime(p) && pow(a, p, p) == a)cout<<"yes"<<endl;
else cout<<"no"<<endl;
}
}

最新文章

  1. iOS---正确使用NSNotification对象
  2. @RenderBody、@RenderSection、@RenderPage、Html.RenderPartial、Html.RenderAction的作用和区别
  3. JAX-WS服务端及客户端
  4. LR12.53—第6课:运行负载测试
  5. 【CQgame】[下一百层] [Down]
  6. cookies,sessionStorage和localStorage的区别
  7. Chrome 消息传递机制
  8. 【转】Solr安全设置——对外禁用管理后台
  9. Dom4j
  10. Jquery如何获得&lt;iframe&gt;嵌套页面中的元素
  11. 支付宝openssl漏洞肆虐 互联网巨头称目前已修复
  12. 利用python建表
  13. JDBC增强
  14. GNU自动补全模块readline解析
  15. POJ1611 The Suspects (并查集)
  16. GetLastError() 返回值含义
  17. cocos2d windows游戏平台搭建
  18. Android 监听 ScrollView 滑动到最底部。
  19. JS中UTF-8和UTF-16互转
  20. jQuery动态控制下拉列表的被选项[转]

热门文章

  1. numpy用法小结
  2. Go语言学习1
  3. 笔记:MyBatis XML配置-typeAliases 内建别名表
  4. 兼容的Ajax
  5. UITableViewStyleGrouped模式下多余间距
  6. Matlab绘图基础——绘制三维曲线
  7. JAVA多线程实现和应用总结
  8. oracle管理权限和角色
  9. java基础(5)----面向对象
  10. Struts2学习笔记二 配置详解