UVa 10006 - Carmichael Numbers
来源:互联网 发布:linux命令行 删除 编辑:程序博客网 时间:2024/06/16 15:30
连接网址:https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=947
这一题的用到快速幂的求法:
代码如下
AC代码:
# include <cstdio># include <cmath>using namespace std;typedef long long int LL;int mod_pow(int x, int n, int mod){if(n==0){return 1;}LL ans;ans=mod_pow(x, n/2, mod);ans=ans*ans%mod;if(n%2==1){ans=ans*x%mod;}return (int)ans;}int is_prime(int n){if(n<=1){return 0;}for(int i=2; i<=sqrt(n); i++){if(n%i==0){return 0;}}return 1;}int main(){int n, i, j, k, flage;while(scanf("%d", &n)){if(n==0){break;}if(is_prime(n)){printf("%d is normal.\n", n);continue;}flage=0;for(i=2; i<n; i++){if(mod_pow(i, n, n)!=i){flage=1;break;}}if(flage){printf("%d is normal.\n", n);}else{printf("The number %d is a Carmichael number.\n", n);}}return 0;}
0 0
- UVa 10006 Carmichael Numbers
- uva 10006 - Carmichael Numbers
- UVA 10006 Carmichael Numbers
- UVa 10006 - Carmichael Numbers
- Uva - 10006 - Carmichael Numbers
- UVa 10006 - Carmichael Numbers
- UVA - 10006 Carmichael Numbers
- UVa 10006 - Carmichael Numbers
- UVa 10006 Carmichael Numbers
- uva 10006 Carmichael Numbers
- uva 10006 Carmichael Numbers
- UVA 10006 Carmichael Numbers
- UVA 10006 Carmichael Numbers
- UVA - 10006 Carmichael Numbers
- UVA 10006 Carmichael Numbers
- UVa-10006 Carmichael Numbers
- UVa 10006 - Carmichael Numbers
- uva 10006 Carmichael Numbers
- 影音软件下载
- 为什么最近要弄CANopen以及资料来源
- C、C++中的关键字总结
- POJ-2752
- Objective-C 判断两个矩形是否相交
- UVa 10006 - Carmichael Numbers
- leetcode——137—— Single Number II
- 【复习笔记】 cocos2d-x 2.x 渲染特效实现 七 辉光效果
- android按返回键和Home键都进入后台
- The user specified as a definer ('test'@'%') does not exist
- 图像处理的坐标变换必备的矩阵知识
- Dism 错误 0x800f0806
- 排序
- 安卓handler学习