【HDU】 1395 2^x mod n = 1
来源:互联网 发布:java体系结构图 编辑:程序博客网 时间:2024/06/05 20:06
2^x mod n = 1
题目链接
- 2^x mod n = 1
题目大意
找到一个最小的x满足
题解
我们可以把式子化为
一直推直到F(x)为1就行了。
代码
#include <iostream>#include <cstring>#include <cstdio>using namespace std;int n;int main(){ while(scanf("%d",&n)!=EOF) { if (n%2==0 || n==1) { printf("2^? mod %d = 1\n",n); continue ; } else { int ans=1,cnt=0; while (ans!=1 || cnt==0) { cnt++; ans=(ans*2)%n; } printf("2^%d mod %d = 1\n",cnt,n); } } return 0;}
0 0
- HDU 2^x mod n = 1
- HDU 1395 2^x mod n = 1
- hdu 1395 2^x mod n = 1
- HDU 1395 2^x mod n = 1
- hdu 1395-2^x mod n = 1-易超时
- HDU 1395 2^x mod n = 1 数论
- HDU 1395 2^x mod n = 1
- hdu 1395 2^x mod n = 1
- hdu 1395 2^x mod n = 1
- HDU 1395 2^x mod n = 1
- HDU 1395 2^x mod n = 1
- hdu 1395 2^x mod n = 1
- hdu 1395 2^x mod n = 1
- hdu-1395 2^x mod n = 1
- HDU 1395 2^x mod n = 1
- HDU 1395 2^x mod n = 1【数学】
- hdu 1395 2^x mod n = 1
- hdu 1395 2^x mod n = 1
- pull解析
- hdu-1071-The area-简单积分
- 如何下载收费音乐
- NoSql之Redis数据类型
- 第2章:算法基础
- 【HDU】 1395 2^x mod n = 1
- io
- 第十三周项目1:阅读、修改和运行关于交通工具类的程序(2)
- openwrt ubus (OpenWrt micro bus 架构)
- C语言读取fasta中核酸序列
- UIView 中常见的方法总结
- 感知器神经网络
- 第十三周项目1:阅读、修改和运行关于交通工具类的程序(3)
- 【NOIP2013模拟】粉刷匠 题解&代码