UVA 10006_Carmichael number
来源:互联网 发布:linux虚拟主机 编辑:程序博客网 时间:2024/06/15 09:35
题意:
N 为合数,对于任意一个在
分析:
素数区间筛法+快速幂
代码:
#include<cstdio>#include<cstring>#include<iostream>using namespace std;typedef long long ll;const int maxn = 65005;const int mod = 1e9;int isprime[maxn], ok[maxn];ll quick_pow(int x, int n){ ll res = 1; int mod = n; while(n){ if(n&1) res = ((ll)res * x)%mod; x = ((ll)x * x)%mod; n>>=1; } return res;}int main (void){ int n; fill(ok, ok +maxn, 0); fill(isprime, isprime + maxn, 1); for(int i = 2; i * i <= maxn; i++) if(isprime[i]) for(int j = 2 * i; j < maxn; j+=i) isprime[j] = 0; while(~scanf("%d",&n)&&n){ int flag = 1; if(isprime[n]) flag = 0; if(flag){ for(int i = 2 ; i < n; i++){ if(quick_pow(i,n)!=i){ flag = 0; break; } } } if(flag) printf("The number %d is a Carmichael number.\n", n); else printf("%d is normal.\n", n); } return 0;}
该死一个句号WA我一万年,为什么不是PE???
0 0
- UVA 10006_Carmichael number
- uva Biggest Number UVA
- UVa 10591 - Happy Number
- UVa 10706 - Number Sequence
- uva 10591 - Happy Number
- uva 10591 - Happy Number
- uva 10624 - Super Number
- uva 10706 - Number Sequence
- uva 10624Super Number
- UVa 10591 - Happy Number
- uva-10591 - Happy Number
- UVA 10706 - Number Sequence
- UVa 10624 - Super Number
- UVa 10591 - Happy Number
- UVA 10591 Happy Number
- UVA 10624 - Super Number
- UVa 10706 - Number Sequence
- UVa 10624 - Super Number
- Linux文件系统基础(1)
- __attribute__((packed))详解
- 从输入网址到显示网页的全过程分析
- Spring MVC 拦截器
- SHUOJ 1724 单侧跳马问题(BFS)
- UVA 10006_Carmichael number
- "java *.java"报错:找不到或无法加载主类
- hdoj 2049 不容易系列之(4)——考新郎
- 欢迎使用CSDN-markdown编辑器
- SHUOJ 1552 滑雪(小数据)(BFS)
- ad15 的redefine board shape 在哪
- 深入理解Aireplay-ng各种攻击及其原理
- MySQL · 性能优化· 5.7.6 InnoDB page flush 优化
- [MySQL 5.6] 5.6新参数 (完全版)