HDOJ 题目1395 2^x mod n = 1(水题 易错)
来源:互联网 发布:java 线程 join用法 编辑:程序博客网 时间:2024/05/16 14:12
2^x mod n = 1
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 11712 Accepted Submission(s): 3649
Problem Description
Give a number n, find the minimum x(x>0) that satisfies 2^x mod n = 1.
Input
One positive integer on each line, the value of n.
Output
If the minimum x exists, print a line with 2^x mod n = 1.
Print 2^? mod n = 1 otherwise.
You should replace x and n with specific numbers.
Print 2^? mod n = 1 otherwise.
You should replace x and n with specific numbers.
Sample Input
25
Sample Output
2^? mod 2 = 12^4 mod 5 = 1
Author
MA, Xiao
Source
ZOJ Monthly, February 2003
ac代码
#include<stdio.h>int main(){int n;while(scanf("%d",&n)!=EOF){if(n%2==0||n==1)//注意没有满足的情况下的条件,n==1,不要忘了{printf("2^? mod %d = 1\n",n);}else{int s=1,d=0;while(1){s*=2;d++;s%=n;//注意这儿,应用剩余定理,去掉会超时if(s%n==1){printf("2^%d mod %d = 1\n",d,n);break;}}}}}
0 0
- HDOJ 题目1395 2^x mod n = 1(水题 易错)
- 【HDOJ】1395 -> 2^x mod n = 1
- 2^x mod n = 1 hdoj 1395
- hdoj.1395 2^x mod n = 1 20140725
- hdoj 1395 2^x mod n = 1 【暴力】
- HDOJ-1395-2^x mod n = 1 解题报告
- hdoj 1395 2^x mod n = 1
- HDOJ 2^x mod n = 1 1395
- HDOJ 1395 2^x mod n = 1
- HDOJ 1395 2^x mod n = 1
- hdoj 1359 2^x mod n = 1
- 1395 2^x mod n = 1
- HDU/HDOJ 1395 ACM浙大月赛 2^x mod n = 1
- 2^x mod n = 1 【杭电-HDOJ-1395】 附题
- hdoj-1395-2^x mod n = 1【欧拉定理】
- 【HDU 1395 】【水题】2^x mod n = 1
- HDOJ 1316 2^x mod n = 1
- 2^x mod n = 1
- 关于Eclipse项目中加入jquery-1.x.js文件报错问题
- 点击事件的四种写法
- 分糖果
- 多线程操作UI
- lodoop打印控件详解
- HDOJ 题目1395 2^x mod n = 1(水题 易错)
- SQL Server:数据库介绍
- 常见的文件丢失场景及恢复
- Dialog总结
- 二进制数的组
- 关于学习Linux的经典书籍 (深入理解Linux内核、Linux设备驱动程序等
- 有刷电机与无刷电机的接线方法(淘宝一卖家写的很好,厚实的实践经验)
- onWindowFocusChanged Activity加载完成时调用
- leetcode Generate Parentheses