HDU 1905Pseudoprime numbers(快速幂)
来源:互联网 发布:2016淘宝开店步骤 编辑:程序博客网 时间:2024/05/21 09:01
题意:
a的p次方p取模等于a,且p不是素数,就输出yes;
#include<iostream>#include<cstdio>#include<algorithm>#include<cmath>#include<cstring>#define ll long longusing namespace std;ll powermod(ll a,ll b,ll c){ll ans=1;a = a % c;while(b>0){if(b%2) ans = (ans * a) %c;b = b/2;a = (a * a)%c;}return ans;} bool jud(ll x){ll te = sqrt(x);for(int i =2 ;i <= te; i++)if(!(x % i)) return 1;//x不是素数返回true return 0;}int main(){ll p,a; while(scanf("%I64d%I64d",&p,&a)){if(p == 0&&a == 0) break;ll te = powermod(a, p, p);if(te == a && jud(p)) puts("yes");else puts("no");}return 0;}
阅读全文
0 0
- HDU 1905Pseudoprime numbers(快速幂)
- 快速幂+素数 HDU 1905 Pseudoprime numbers
- HDU 1905 Pseudoprime numbers【素数】【快速幂】
- HDU 1905 Pseudoprime numbers (快速幂求余)
- Pseudoprime numbers(快速幂)
- hdu 1905 Pseudoprime numbers 快速幂取余
- 【hdu】 Pseudoprime numbers 伪素数(快速幂+判定素数)
- hdu 1905 Pseudoprime numbers
- hdu 1905 Pseudoprime numbers
- 【HDU】 1905 Pseudoprime numbers
- HDU 1905 Pseudoprime numbers
- HDU 1905(Pseudoprime numbers)
- HDOJ 题目1905 Pseudoprime numbers(快速幂)
- HDUoj 1905 Pseudoprime numbers (快速幂)
- POJ 3641 - Pseudoprime numbers(快速幂)
- Pseudoprime numbers(POJ-3641)(快速幂)
- POJ 3641 Pseudoprime numbers (快速幂)
- POJ:3641 Pseudoprime numbers(快速幂)
- [k8s]docker entrypoint图解
- getBackground().setAlpha和setAlpha有什么区别
- PPT设计笔记
- 用户需求浅谈
- Hibernate之关联映射(上)
- HDU 1905Pseudoprime numbers(快速幂)
- 2017开学训练第二周周中总结
- Apache-ab安装使用
- Windows程序设计-GDI图形
- ?[4]621. Task Scheduler(Java)
- 关于文件系统的一些理解
- 林青的学业博客
- 纯JS实现图片验证码功能并兼容IE6-8(推荐)
- FtpClient文件的下载