# 解题思路

使用 `% 2` 判断余数。

# 复杂度

- 时间复杂度：$O(n)$（若题目只有单个整数，则可视为 $O(1)$）。
- 空间复杂度：$O(n)$ 或 $O(1)$，取决于是否需要保存数组。

# 参考程序

```cpp
#include<bits/stdc++.h>

using namespace std;

int main(){ long long n; cin >> n; if(n % 2 == 0) cout << "even"; else cout << "odd"; return 0; } ```