2^x mod n = 1 【杭电-HDOJ-1395】 附题
来源:互联网 发布:php开源网站 编辑:程序博客网 时间:2024/05/02 01:53
/*
2^x mod n = 1
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 11800 Accepted Submission(s): 3673
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.
Sample Input
2
5
Sample Output
2^? mod 2 = 1
2^4 mod 5 = 1
*/
#include<stdio.h>int main(){ int i,j,n,s; while(~scanf("%d",&n)){ if(n==1||n%2==0) printf("2^? mod %d = 1\n",n); else{ __int64 s=1; int i; for(i=1;;i++){ s*=2; s%=n; //控制s的值在一定范围内,乘2的同时对n取余 if(s==1){ // if(s%n==1) break; } } printf("2^%d mod %d = 1\n",i,n); } } return 0;}
0 0
- 2^x mod n = 1 【杭电-HDOJ-1395】 附题
- 杭电1395 2^x mod n = 1
- 杭电 1395 2^x mod n = 1 暴力题
- 数论 杭电 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
- 杭电OJ 2^x mod n = 1
- 杭电 HDU ACM 1395 2^x mod n = 1
- 杭电13952^x mod n = 1
- hdoj 1359 2^x mod n = 1
- 1395 2^x mod n = 1
- KM算法(最优匹配)
- 安卓实现选项卡
- 使用eclipse的MAT对程序内存进行分析
- 数据结构:图的实现--邻接矩阵
- Hibernate中的缓存
- 2^x mod n = 1 【杭电-HDOJ-1395】 附题
- 2^x mod n = 1
- myeclipse安装svn插件的多种方式
- 如果写一个android支持的html文件
- ios view抖动动画(相当实用)
- PHP源码加密,以前只知道zend guard,今天才知道,原来还有个 ioncube
- [算法] 已知在平面坐标系内有N个点,求离开给定坐标距离最近的10个点
- CentOS系统下Hadoop 2.4.1集群安装配置(简易版)
- Ios 程序打包,安装流程