POJ-3641 Pseudoprime numbers
来源:互联网 发布:易视直播网络电视下载 编辑:程序博客网 时间:2024/04/29 17:37
/************************************************* Author :somniloquy* Created Time :2015/10/24 17:52:59 ************************************************/#include <cstdio>#include <algorithm>#include <iostream>#include <cstring>using namespace std;bool is_prime(long long x){ for(int i = 2; i * i <= x; i ++) { if(x % i == 0) return false; } return true;}long long mod_pow(long long x, long long n, long long mod){ long long res = 1; while(n) { if(n & 1) res = res * x % mod; x = x * x % mod; n >>= 1; } return res;}int main(void){ long long p, a; while(~scanf("%lld %lld", & p, & a)) { if(!p && !a) break; if(is_prime(p)) { printf("no\n"); continue; } if(mod_pow(a, p, p) == a) printf("yes\n"); else printf("no\n"); } return 0;}
题目:
输入两个数 p a。
如果p是素数 则输出no。
如果a ^ p (mod p) == a 则输出yes。否则 输入no。
题解:
简单的 快速幂。
0 0
- 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
- 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
- 线索二叉树
- Linux 简单入门
- git简单使用总结
- Linux 进阶
- CCPC 总结
- POJ-3641 Pseudoprime numbers
- MFC弹出另存为文件对话框
- flume的部署及简单测试
- uva548 -treeDescription Download as PDF You are to determine the value of the leaf node in a given
- 1042: [HAOI2008]硬币购物
- 诚实守信大毛熊,人畜无害小白兔
- git用法总结
- (NO.00001)iOS游戏SpeedBoy Lite成形记(十三)
- 水仙花数