HDOJ 1395 2^x mod n = 1
2017-11-12 16:05
330 查看
HDACM 1395
需注意 n为偶数或者1时minimum 是不存在的。
需注意 n为偶数或者1时minimum 是不存在的。
import java.util.Scanner; public class Main{ public static void main(String[] args) { Scanner sc = new Scanner(System.in); while (sc.hasNext()) { int n = sc.nextInt(); if (n%2==0||n==1) { System.out.println("2^? mod "+n+" = 1"); continue; } int num = 2; int x = 1; while (num%n!=1) { num = num << 1; num = num%n; x++; } System.out.println("2^"+x+" mod "+n+" = 1"); } sc.close(); } }
相关文章推荐
- hdoj 1395 2^x mod n = 1 【暴力】
- hdoj-1395-2^x mod n = 1【欧拉定理】
- HDOJ 题目1395 2^x mod n = 1(水题 易错)
- [HDOJ1395]2^x mod n = 1(欧拉函数)
- hdoj1395 (数学水题)2^x mod n = 1
- 2^x mod n = 1 hdoj 1395
- HDOJ-1395-2^x mod n = 1 解题报告
- HDOJ 1395 2^x mod n = 1
- HDOJ 1395 2^x mod n = 1
- hdoj 1395 2^x mod n = 1
- hdoj 1395 2^x mod n = 1 【暴力】
- 【HDOJ】1395 -> 2^x mod n = 1
- HDU/HDOJ 1395 ACM浙大月赛 2^x mod n = 1 可暴力 可用欧拉定理
- HDU/HDOJ 1395 ACM浙大月赛 2^x mod n = 1
- hdoj1395 2^x mod n = 1
- HDOJ1395 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
- hdu1395 2^x mod n = 1