3.A4. CTDL> bài Tìm tính chẵn lẻ
Tìm tính chẵn lẻ
Trong một buổi học phép thuật, FullHouse Dev gặp Alice - một cô bé đang tìm hiểu về số chẵn và số lẻ. Để giúp Alice hiểu rõ hơn về khái niệm này, FullHouse Dev đã đưa ra một bài toán thú vị về phép XOR và tính chất chẵn lẻ của kết quả.
Bài toán
Alice có hai số nguyên \(L\) và \(R\). Gọi \(X\) là số được tạo ra bằng cách thực hiện phép XOR tất cả các số trong đoạn từ \(L\) đến \(R\) (bao gồm cả \(L\) và \(R\)). Nhiệm vụ của bạn là giúp Alice xác định \(X\) là số chẵn hay số lẻ.
INPUT FORMAT:
- Dòng đầu tiên chứa hai số nguyên \(L\) và \(R\)
OUTPUT FORMAT:
- In ra "even" nếu số \(X\) là số chẵn, ngược lại in ra "odd" (không có dấu ngoặc kép)
Ràng buộc:
- \(1 \leq L \leq R \leq 10^{12}\)
Ví dụ
INPUT
3 5
OUTPUT
even
Giải thích
- Với \(L = 3\) và \(R = 5\)
- \(X = (3 \oplus 4 \oplus 5)\) trong đó \(\oplus\) là phép toán XOR
- \(X = 2\)
- Vì \(X\) là số chẵn nên kết quả là "even"
Comments