codeforces 1110A

求下B进制下的数是奇数还是偶数

$$n=a_1\ast b^{K-1}+a_2$$

$$n\mathrm{m}\mathrm{o}\mathrm{d}2=((a_1\mathrm{m}\mathrm{o}\mathrm{d}2)\ast B\mathrm{m}\mathrm{o}\mathrm{d}2+a_2\mathrm{m}\mathrm{o}\mathrm{d}2)\mathrm{m}\mathrm{o}\mathrm{d}2$$

以此类推

#include<bits/stdc++.h>
using namespace std;
#define fst first
#define sec second
#define sci(num) scanf("%d",&num)
#define scl(num) scanf("%lld",&num)
#define mem(a,b) memset(a,b,sizeof a)
#define cpy(a,b) memcopy(a,b,sizeof b)
typedef long long LL;
typedef pair<int,int> P;
const int MAX_N = 5e3 + 10;
int main() {
    ios::sync_with_stdio(false); cin.tie(0);
    srand(19260817);
    LL N,B,num;
    cin >> B >>N;
    num = 0;
    for (int i = 0;i < N;i++) {
        LL c;
        cin >> c;
        num = ((num * B % 2) + (c % 2)) % 2;
    }
    if (num == 1) {
        cout << "odd" << endl;
    } else {
        cout << "even" << endl;
    }

    return 0;
}