2^x mod n = 1， 对于给定n，求x

Virtual Judge上的地址：https://cn.vjudge.net/problem/HDU-1395

首先，很明显这道题与数论有关，但身为对数论一窍不通的辣鸡，我一开始就直接暴力模拟的，附代码： 

#include<iostream>
using namespace std;
long long n;

long long qpow(long long k)
{
	long long ans=1,t=2;
	while(k>0)
	{
		ans%=n;
		if(k&1)
		{
			ans*=(t%n);
		}
		t%=n;
		t*=(t%n);
		k>>=1;
	}
	return ans;
}

int main()
{
	while(cin>>n)
	{
		if(n%2==0||n==1)
			printf("2^? mod %lld = 1\n",n);
		else
		{
			long long i=1;
			while((long long)qpow(i)%n!=1)
				i++;
			printf("2^%lld mod %lld = 1\n",i,n);
		}
	}
	return 0;
}

直接暴力+快速幂做的，结果一直给我WA，后来发现要用多组输入（我TM无fuck可说）

百度后得知可以用欧拉函数？？？

告辞，滚去学习了