hdu1395-2^x mod n = 1

http://acm.hdu.edu.cn/showproblem.php?pid=1395

原理为 a ^ b % n == d ; >>>>>>  (( a % n ) ×（a % n ) ×........*(a % n ))%n == d 

 然后该题当n == 1 或者 n ％ ２ ＝＝ ０ 时 ，d肯定为 ０ ，所以此时无解；

而当n为其他值时，必有１～n - １的余数存在，因此直接使用求解a ^ b %n ==d 的方法求解即可

#include<iostream>
#include<cstdio>
#include<cstring>
#include<cmath>
#include<algorithm>
#include<bitset>
#include<iomanip>

using namespace std;

int main()
{
	int a , b , n ;
	while( ~scanf( "%d" ,&n )  )
	{
		if( n == 1 || n % 2 == 0 )
		{
			printf( "2^? mod %d = 1
" , n );
		}
		else
		{
			b = 1 ;
			int temp = 2 ; 
			while( temp != 1 )
			{
				b++ ;
				temp = ( temp * 2 ) % n ;
			}
			printf( "2^%d mod %d = 1
" , b , n ) ;
		}
	}	
	return 0 ;
}