如何通过暴力枚举解决HDU 1395中2^x mod n = 1问题？
- 内容介绍
- 文章标签
- 相关推荐
本文共计623个文字，预计阅读时间需要3分钟。
给定一个数字 n，找到满足 \(2^x \mod n=1\) 的最小正整数 \(x\)。时间限制：2000/1000 MS（Java/其他）内存限制：65536/32768 K（Java/其他）总提交数：15721通过提交数：4870
问题描述：给定一个正整数 \( n \)，求解方程 \(2^x \mod n=1\) 的最小正整数解 \( x \)。
本文共计623个文字，预计阅读时间需要3分钟。
给定一个数字 n，找到满足 \(2^x \mod n=1\) 的最小正整数 \(x\)。时间限制：2000/1000 MS（Java/其他）内存限制：65536/32768 K（Java/其他）总提交数：15721通过提交数：4870
问题描述：给定一个正整数 \( n \)，求解方程 \(2^x \mod n=1\) 的最小正整数解 \( x \)。