摘要： 题目：给出一个正整数n,问是否存在x，满足条件2^x mod n=1，如果存在，求出x的最小值。 分析：1、若给出的n是1，则肯定不存在这样的x; 2、若给出的是偶数，2的次幂取余一个偶数得到的肯定是给偶数，所以也找不到； 3、若给出的是奇数，其个位的数字无非是3、5、7、9，而2的次幂的个位为2、 阅读全文