Hdu 1395 2^x mod n = 1

由于数据比较弱，所以没用欧拉函数直接枚举也可以过。

思路：n为1或者n为2的倍数时一定不存在，为奇数时一定存在。    (ab) % n = (a%n * b%n) % n;

CODE：

#include <stdio.h>
#include <stdlib.h>
#include <string.h>
using namespace std;

int main()
{
    int n;
    while(~scanf("%d", &n))
    {
        int i;
        if(n == 1 || n%2 == 0)
        {
            printf("2^? mod %d = 1\n", n);
            continue;
        }
        long ans = 2;
        for(i = 0; 1; i++)
        {
            if(ans%n == 1) break;
            ans = (ans%n * 2%n)%n;
        }
        printf("2^%d mod %d = 1\n", i+1, n);
    }
    return 0;

}