SRM 536 Div2 Easy BinaryPolynomialDivTwo

問題文がめんどくさい.
a[0]*x^0 + a[1]*x^1+, ..., a[n]*x^nというバイナリーの式が与えられる.
入力はx=0 or 1.
この時式の結果が2で割り切れる場合の数を求めよという問題.

x^0が必ず1なので
x=0時,a[0] = 0ならば+1.
x=1の時は単純に計算して求める.

class BinaryPolynomialDivTwo
{
public:
  int countRoots(vector <int> a)
    {
      int ret = 0;
      int v1 = 0;
      if (a[0] == 0) ret++;
      for(int i = a.size()-1; i >= 0; i--){
        v1 += a[i];
      }
      if((v1 % 2) == 0) ret++;
      return ret;
    }
};