杭电ACM1395——2^x mod n = 1~~水题
来源:互联网 发布:制作软件的工具 编辑:程序博客网 时间:2024/04/28 15:03
题目的意思很清楚。求最小的x使2^x mod n = 1。n是输入的。
直接暴力过,用快速幂运算。一开始忘记了n = 1的情况,导致TLE。
下面的是AC的代码:
#include <iostream>using namespace std;int main(){int n, x, i;while(cin >> n){if(n % 2 == 0 || n == 1) //n为偶数或者1的时候,直接输出下面的,因为不存在{cout << "2^? mod " << n << " = 1" << endl;continue;}for(i = 1; ; i++) //快速幂运算求解{x = 2;int ans = 1;int m = i;while(m > 0){if(m & 1)ans = ans * x % n;x = x * x % n;m >>= 1;}if(ans == 1) //找到,退出{cout << "2^" << i <<" mod " << n << " = 1" << endl;break;}}}return 0;}
0 0
- 杭电ACM1395——2^x mod n = 1~~水题
- 杭电1395 2^x mod n = 1
- 杭电OJ 2^x mod n = 1
- 杭电13952^x mod n = 1
- 杭电 1395 2^x mod n = 1 暴力题
- 2^x mod n = 1 【杭电-HDOJ-1395】 附题
- 杭电 HDU ACM 1395 2^x mod n = 1
- 数论 杭电 1395 2^x mod n = 1 暴力题
- 2^x mod n = 1
- ZOJ1489 2^x mod n = 1
- HDU1395:2^x mod n = 1
- zoj1489-2^x mod n = 1
- hdu1395-2^x mod n = 1
- hdu1395 2^x mod n = 1
- 1073:2^x mod n = 1
- HDU1395---2^x mod n = 1
- HDU 2^x mod n = 1
- hdu1395 2^x mod n = 1
- java之静态内部类
- 数据连接池
- 使用axis2,根据WSDL生成java客户端代码
- 学习ASP.NET MVC5框架揭秘笔记-ASP.NET MVC路由(二)
- Android-Activity配置改变
- 杭电ACM1395——2^x mod n = 1~~水题
- tomcat简单的工作原理
- STM32F1使用I/0模拟I2C接口
- 使用Maven创建Web项目后,jsp引入静态文件提示报错。JSP 报错:javax.servlet.ServletException cannot be resolved to a type
- 序列变换
- NEUOJ1586 Cube Number
- makefile 与 库的使用
- 自增1,自减1运算符
- 关于JAVA中基本数据类型和引用数据类型的详细解释