Pseudoprime numbers(POJ-3641)(快速幂)
来源:互联网 发布:大型网络手游排行榜 编辑:程序博客网 时间:2024/04/29 21:37
快速幂+素数判断
p必须不是素数。
#include<cstdio>#include<cstring>#include<iostream>#include<algorithm>#include<queue>#include<vector>#include<map>using namespace std;typedef long long ll;ll a,p;ll mod_pow(ll x,ll n,ll mod) { ll res = 1; while(n>0) { if(n & 1) res = (res * x) % mod; x = (x * x) % mod; n >>= 1; } return res;}bool is_prime(int a) { for(int i=2;i*i<=a;i++) if(a%i==0) return false; return true;}int main() { while(~scanf("%lld%lld",&p,&a)) { if(a==0&&p==0) return 0; long long v = mod_pow(a,p,p); if(v==a%p&&!is_prime(p)) printf("yes\n"); else printf("no\n"); } return 0;}
1 0
- POJ 3641 - Pseudoprime numbers(快速幂)
- Pseudoprime numbers(POJ-3641)(快速幂)
- POJ 3641 Pseudoprime numbers (快速幂)
- POJ:3641 Pseudoprime numbers(快速幂)
- POJ 3641 Pseudoprime numbers (快速幂)
- POJ-3641 Pseudoprime numbers(快速幂)
- poj 3641 Pseudoprime numbers 【快速幂】
- POJ 3641 Pseudoprime numbers(快速幂+素数)
- POJ 3641 Pseudoprime numbers【素数+快速幂】
- poj-3641-Pseudoprime numbers【快速幂】
- POJ 3641 Pseudoprime numbers 【快速幂】
- poj 3641 Pseudoprime numbers 快速幂算法
- Pseudoprime numbers 【poj-3641】【快速幂】
- [快速幂] POJ-3641 Pseudoprime numbers
- POJ 3641 Pseudoprime numbers (快速幂、素性测试)
- POJ 3641 Pseudoprime numbers (伪素数_快速幂)
- 【POJ】-3641-Pseudoprime numbers(快速幂,大数素数判定)
- POJ 3641 Pseudoprime numbers(费马小定理,快速幂,数论)
- JS_001:web页面js加载执行顺序
- eclipse的maven插件和Fatjar的安装总结
- ios模拟器启动图出不来,且界面显示上下都有黑框
- TopCoder SRM 657 DIV 1
- 日历类_应用
- Pseudoprime numbers(POJ-3641)(快速幂)
- oracle添加外键约束
- Python的文档测试(doctest)
- unity3d之使用ugui 创建仪表盘
- EasyUI datagrid toolbar常用的两种形式
- 博客测试
- poj1236
- jQuery获取select元素option的文本值和value值
- POJ 1700 Crossing River