Atcoder #017 agc017 A.Biscuits 简单数学

LINK

题意：水题 求取数，使得和为奇数或偶数的方案数。

思路：统计奇数和偶数，组合求一下发现结果就是$2^{odd-1} + 2^{eve-1}$ 注意特殊情况，即奇数个为0又要求和为奇数的方案数为0，其他情况最小也有1。然后就是很脑残的因为数据范围比赛中交了2次WA，本来写的就慢半天才看出来是2的幂次，还错两次...

/** @Date    : 2017-07-09 19:57:01

  * @FileName: A.cpp

  * @Platform: Windows

  * @Author  : Lweleth ([email protected])

  * @Link    : https://github.com/

  * @Version : $Id$

  */

#include <bits/stdc++.h>

#define LL long long

#define PII pair

#define MP(x, y) make_pair((x),(y))

#define fi first

#define se second

#define PB(x) push_back((x))

#define MMG(x) memset((x), -1,sizeof(x))

#define MMF(x) memset((x),0,sizeof(x))

#define MMI(x) memset((x), INF, sizeof(x))

using namespace std;

const int INF = 0x3f3f3f3f;

const int N = 1e5+20;

const double eps = 1e-8;

int n, p;

LL a[N];

LL odd, eve;

int main()

{

	while(cin >> n >> p)

	{

		odd = eve = 0;

		for(int i = 0; i < n; i++)

		{

			scanf("%lld", a + i);

			if(a[i] % 2)

				odd++;

			else eve++;

		}

		LL ans = 1LL;

		ans = 1LL << (eve);//这里忘了LL了

		if(odd != 0)

			ans *= 1LL << (odd - 1LL);

		if(odd == 0 && p == 1)

			ans = 0;

		printf("%lld\n", ans);

	}

    return 0;

}