(step7.2.1)hdu 1395(2^x mod n = 1——简单数论)
来源:互联网 发布:知乎 飞利浦电动剃须刀 编辑:程序博客网 时间:2024/06/07 00:17
题目大意:输入一个整数n,输出使2^x mod n = 1成立的最小值K
解题思路:简单数论
1)n可能不能为偶数。因为偶数可不可能模上偶数以后==1.
2)n肯定不可能为1 。因为任何数模上1 == 0;
3)所以n肯定是除1外的奇数
代码如下:
#include <iostream>using namespace std;int main(){int n;while(scanf("%d",&n)!=EOF){if(n == 1 || n % 2 == 0){cout<<"2^?"<<" mod "<< n << " = 1"<<endl;}else{int k = 1 ;int temp = 2;while(temp != 1){temp = temp*2%n;k++;}cout<<"2^" << k<<" mod " << n<<" = 1"<<endl;}}}
- (step7.2.1)hdu 1395(2^x mod n = 1——简单数论)
- HDU 1395 2^x mod n = 1 数论
- ACM 数论 hdu 1395 2^x mod n = 1
- hdu 1395 2^x mod n = 1 (简单数论)
- (step7.2.4)hdu 2674(N!Again——简单数论)
- (step7.2.3)hdu 2554(N对数的排列问题——简单数论)
- HDU 2^x mod n = 1
- ZOJ 1489 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
- 单例模式Singleton
- 64位ubuntu安装32位库
- 阶乘结果零的个数
- 39-textarea自动截取控制输入的长度
- 堆中插入元素
- (step7.2.1)hdu 1395(2^x mod n = 1——简单数论)
- GPT转MBR分区格式图文教程
- C# 窗口隐形 不影响控件功能
- ZOJ 3202 Second-price Auction (模拟)
- [poj 3468]A Simple Problem with Interger[线段树][区间更新]
- C#属性总结
- flash 无刷新上传文件 图片缩略图 后台
- uva 1319 Maximum(贪心)
- 学习中的一些笔记,保留起来备用