俩个简单的题：问题 G : 2^x mod n = 1

问题 G : 2^x mod n = 1
时间限制：1 秒内存限制：32 兆特殊判题： 否 提交：5解决： 3
标签
简单数学题
题目描述
给你一个正整数n，要求你找到最小的x（x>0）满足2^x mod n = 1。
输入格式
输入包含多组测试数据。每行一个正整数，代表n的值。
输出
如果最小的x存在，则输出2^x mod n = 1（注意x和n要用具体的值代替），否则输出2^? mod n = 1。
样例输入
2
5
样例输出
2^? mod 2 = 1
2^4 mod 5 = 1
提示[+]
*** 提示已隐藏，点击上方 [+] 可显示 ***
#include<iostream>
#include<cmath>
using namespace std;
int main()
{
int n,i,k;
while(cin>>n)
{
for(i=1;i<=n;i++)
{
k=pow(2,i);
if((k%n)==1)
{ cout<<"2^"<<i<<" mod "<<n<<" = 1"<<endl;
break;}
if(i==n) cout<<"2^?"<<" mod "<<n<<" = 1"<<endl;
}

}
return 0;
}