Codeforces Global Round 1 A. Parity

A. Parity

마지막 원소를 제외하고, b가 곱해진 값이 더해진다.

짝수 + 짝수 = 짝수

짝수 + 홀수 = 홀수

홀수 + 홀수 = 짝수

짝수 * 짝수 = 짝수

짝수 * 홀수 = 짝수

홀수 * 홀수 = 홀수

위와 같은 공식에 의해 while문을 돌면서 짝/홀 여부가 계속 판별된다.

마지막엔 b가 곱해지지 않으므로, 따로 입력받은 변수만 판별해 주면 된다.

#include <bits/stdc++.h>
using namespace std;
 
int b, k, temp;
int main() {
    ios::sync_with_stdio(0);
    cin.tie(NULL); cout.tie(NULL);
    cin >> b >> k;
    bool even = true;
    while (k-->1) {
        cin >> temp;
        if (b % 2 != 0 && temp % 2 != 0) {
            even = !even;
        }
    }
    cin >> temp;
    if (temp % 2 != 0) even = !even;
 
    if (even) cout << "even";
    else cout << "odd";
    return 0;
}