NOJ [1321] I am You

链接地址：http://ac.nbutoj.com/Problem/view.xhtml?id=1321

给你一个N，让你找到最小的M使得(2 ^ N - 1) % (2 ^ M - 1) = 0。
2 ^ N的二进制数一定是1后面跟随一些0，那么2 ^ N - 1的二进制数每一位上都是1了，所以要想使(2 ^ N - 1) % (2 ^ M - 1) = 0， 那么其实只要使2 ^ N - 1的二进制数里1的个数能整除2 ^ M - 1的二进制里1的个数就能保证(2 ^ N - 1) % (2 ^ M - 1) = 0。(想一想为什么)
当输入N时，那么(2 ^ N - 1)的二进制数的1的个数就是N。
那么此题就是一道水题了，问题变成了求N的最小质因数M。

出题代码：

#include <set>
#include <map>
#include <list>
#include <stack>
#include <queue>
#include <cmath>
#include <cstdio>
#include <vector>
#include <iomanip>
#include <cstring>
#include <cstdlib>
#include <iostream>
#include <algorithm>
using namespace std;

int main()
{
 int n;
 
 while (~scanf("%d", &n))
 {
  if (n % 2 == 0)
  {
   printf("2\n");
   continue;
  }
  int p = 1;
  int x = sqrt(1.0 * n);
  for (int i = 3; i <= x; i += 2)
  {
   if (n % i == 0)
   {
    p = i;
    break;
   }
  }
  if (p == 1) printf("%d\n", n);
  else printf("%d\n", p);
 }
 
 return 0;
}