埃森哲杯第十六届上海大学程序设计联赛春季赛暨上海高校金马五校赛E题小Y吃苹果

链接：https://www.nowcoder.com/acm/contest/91/E

题意：

小Y买了很多苹果，但他很贪吃，过了几天一下就吃剩一只了。每一天小Y会数出自己的苹果个数X，如果X是偶数，他就会吃掉只苹果；如果X是奇数，他就会吃掉只苹果。

你知道现在苹果只剩下一只，并且小Y是在N天前买的苹果，现在小Y想知道在那天买了多少苹果。当然，可能性不止一种，你只需要求出他买的苹果数量有多少种可能。

思路：找规律N=1时，{2,3}， N=2时，{4，5，6，7}，得到规律2的n次方。

#include <iostream>
#include <algorithm>
#include <cmath>
using namespace std;

long long s;
int main()
{
   int n;
   s=1;
   cin>>n;
  for(int i=1;i<=n;i++)
  {
      s=s*2;
  }
  cout<<s<<endl;

    return 0;
}