Carmichael Numbers (快速幂 + 筛法)
来源:互联网 发布:为知笔记手机版导出 编辑:程序博客网 时间:2024/06/09 18:21
#include<stdio.h>#include<cstring>#include<math.h>long long int arr[65010];void make(){arr[1] = 1;memset(arr , 0 , sizeof(arr));for(int i = 2 ; i < 65010 ; i++){if(arr[i] == 0){for(int j = i + i ; j < 65010 ; j += i){arr[j] = i;}}}}long long int poww(long long int a ,long long int b){long long int ans = 1 , base = a , temp = b;while(b){if(b & 1){ans *= base;ans %= temp;}base *= base;b >>= 1;base %= temp;}return ans;}int main(){long long int n;bool flag = true;make();while(~scanf("%lld",&n)){flag = true;if(n == 0)break;if(arr[n] == 0){printf("%d is normal.\n",n);}else{for(int i = 2 ; i <= n - 1 ; i++){if(poww(i , n) != i){flag = false;break;}}if(flag == true)printf("The number %d is a Carmichael number.\n",n);elseprintf("%d is normal.\n",n);}}return 0;}
阅读全文
0 0
- Carmichael Numbers (快速幂 + 筛法)
- uva 10006 Carmichael Numbers(快速幂)
- Uva 10006-Carmichael Numbers(快速幂)
- Uva 10006 Carmichael Numbers (快速幂)
- UVA 10006 Carmichael Numbers(快速幂)
- UVA10006-快速幂Carmichael Numbers
- UVA 10006 - Carmichael Numbers (快速幂+筛素数)
- UVA10006 - 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(数论+快速幂)
- UVa10006-Carmichael Numbers 快速幂运算
- Uva 10006 Carmichael Numbers 快速幂
- UVA 10006 - Carmichael Numbers 快速幂
- Carmichael Numbers(快速幂和素数筛选)
- 数字证书原理
- spark2.2.0源码学习过程记录:序
- 表现形式CSS
- Hadoop基础教程-第12章 Hive:进阶(12.3 HiveServer2)(草稿)
- Java 猜字母2014
- Carmichael Numbers (快速幂 + 筛法)
- pomelo源码分析(6)--connector协议处理message
- devpi搭建缓存代理服务器
- vue高级功能 过渡和路由
- CSS_属性入门
- Linux进程入门学习(八)-消息队列通信
- OPENCV编辑问题汇总
- spring boot写单元测试(测试service层)
- 组合数学学习笔记(二)