hdu 1395 2^x mod n = 1(暴力题)
2024-09-02 22:48:45
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1395
2^x mod n = 1
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 12146 Accepted Submission(s):
3797
Problem Description
Give a number n, find the minimum x(x>0) that
satisfies 2^x mod n = 1.
satisfies 2^x mod n = 1.
Input
One positive integer on each line, the value of
n.
n.
Output
If the minimum x exists, print a line with 2^x mod n =
1.
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
题目大意:暴力搜索,找到合适的X值,这一题可以采取反过来暴力寻找,这一简单易懂些。
要注意的是输出的值时都要变化的,输出注意一下就好了,毕竟我是wa过的。。。
#include <iostream>
#include <cstdio>
using namespace std; int main ()
{
int n;
while (cin>>n)
{
if (n%&&n>)
{
int s=,x=;
while (x)
{
s=s*%n;
if (s==)
{
printf ("2^%d mod %d = 1\n",x,n);
break;
}
x++;
}
}
else
printf ("2^? mod %d = 1\n",n);
}
return ;
}
最新文章
- css3 动画的有关属性
- android案例一 电话拨号器
- hp_jetdirect 9100漏洞检测
- Unity Shader Prpperties
- 类库探源——System.Delegate
- C#实现环形队列
- hdu1166(线段树)
- Linux中变量#,#,@,0,0,1,2,2,*,$$,$?的含义
- FragmentActivity
- JavaScript高级程序设计-13:事件
- CJOJ 1070 【Uva】嵌套矩形(动态规划 图论)
- winform 写App.config配置文件——IT轮子系列(八)
- 牛客练习赛13D 幸运数字4
- 三十三、Linux 进程与信号——中断系统调用和函数可重入性
- MySql cmd下的学习笔记 —— 有关子查询的操作(where型,from型,exists型子查询)
- 解决Tomcat启动时项目重复加载问题
- <;转载>;iTerm2使用技巧
- MYSQL中利用select查询某字段中包含以逗号分隔的字符串的记录方法
- 如何用INNO安装添加快捷启动方式到Win7的快速启动栏(超级任务栏)
- 读取xml中的指定节点的值
热门文章
- Sass的命令编译
- 第30天:DOM对象操作
- context.getResourceAsStream获取的是部署在服务器上面的文件位置 而不是我们本地的工程位置 意思是说获取的都是web下面的文件位置
- bzoj1968 约数研究
- 【bzoj1029】[JSOI2007]建筑抢修 贪心+堆
- OracleHelp以及其简单应用
- [51nod1325]两棵树的问题
- hihoCoder#1838 : 鎕鎕鎕 贪心
- BZOJ2761 不重复的数字 【treap】
- iOS-查询数据库-->;指定数据表中的当前数据行的总数量