codeforces-1110A.Parity-题解

题目： 

题意分析： 

本题要求b进制后的数字的奇偶性，如果是奇数输出odd，偶数输出even

故对该题而言，我们只需对个位上的数字进行判断，

注意两个公式（奇数+奇数=偶数，奇数*奇数=奇数）

但凡a与b只要同时是奇数就s++（注意最后一位数字的处理！！！）

下面是本人的AC代码：

#include<iostream>
#include<cmath>
using namespace std;
int main()
{
	long long b,n,k,i,a,s=0;
	cin>>b>>n;//13 3
	//乘以b的多少次方(b进制)，n控制a的个数   
	k=n-1;//k=2
	for(i=0;i<n;i++,k--)
	{
		cin>>a;//3 2 7
		if(i<n-1)
			if((a%2!=0)&&(b%2!=0))
			//奇数乘以奇数=奇数！！！ 
				s++;
		if(k==0)//个位上的数字 
			if(a%2!=0)
				s++;
	}	
	if(s%2==0)
		cout<<"even";
	else
		cout<<"odd";
	return 0;
}