Hiểu bài toán

Bài toán yêu cầu so sánh hai số lũy thừa $A^C$ và $B^C$ với $C$ là số mũ nguyên dương. Do $C$ có thể lên tới $10^9$, ta không thể tính trực tiếp giá trị của chúng (sẽ quá lớn). Ta cần dựa vào các tính chất toán học để so sánh mà không cần tính toán chính xác.

Các trường hợp cần xét:

1. Nếu $C$ là số chẵn: Lũy thừa bậc chẵn của một số âm hoặc dương đều cho kết quả dương (và $|-x| = |x|$). Do đó, $A^C = |A|^C$ và $B^C = |B|^C$. Việc so sánh $A^C$ và $B^C$ tương đương với so sánh $|A|$ và $|B|$.
2. Nếu $C$ là số lẻ: Lũy thừa bậc lẻ giữ nguyên dấu của cơ số. $A^C$ và $B^C$ có cùng dấu với $A$ và $B$ tương ứng. Việc so sánh trực tiếp $A$ và $B$ sẽ cho kết quả đúng.

Quy tắc xử lý:

• Nếu $C$ chẵn: So sánh $|A|$ và $|B|$.
• Nếu $C$ lẻ: So sánh $A$ và $B$.

Các cách tiếp cận

Cách Phân tích Logic Toán học (Solution 1 & 2)

#include <bits/stdc++.h>
using namespace std;

int main() {
    long long a, b, c;
    cin >> a >> b >> c;

    // Nếu C là số chẵn
    if (c % 2 == 0) {
        // So sánh giá trị tuyệt đối
        if (abs(a) > abs(b)) cout << ">";
        else if (abs(a) < abs(b)) cout << "<";
        else cout << "=";
    }
    // Nếu C là số lẻ
    else {
        // So sánh trực tiếp giá trị
        if (a > b) cout << ">";
        else if (a < b) cout << "<";
        else cout << "=";
    }
    return 0;
}

• Time Complexity: O(1)
• Space Complexity: O(1)

Đây là cách tiếp cận trực tiếp nhất dựa trên tính chất của số mũ.

• Khai báo biến a, b, c kiểu long long để đảm bảo không tràn số khi nhập (vì $A, B$ có thể lên tới $10^9$, nằm trong giới hạn của long long).
• Kiểm tra tính chẵn lẻ của c bằng phép lấy dư % 2.
• Nếu c chẵn: Ta chỉ quan tâm đến độ lớn của A và B sau khi loại bỏ dấu, vì mọi số đều trở thành số dương khi lũy thừa bậc chẵn. Ta dùng hàm abs() để lấy giá trị tuyệt đối và so sánh.
• Nếu c lẻ: Dấu của kết quả giữ nguyên dấu của cơ số. Ta chỉ cần so sánh A và B trực tiếp.
• In ra ký tự tương ứng.

Cách Optimization (Solution 3)

#include <bits/stdc++.h>
using namespace std;

int main() {
    ios_base::sync_with_stdio(false);
    cin.tie(0); cout.tie(0);

    long long a, b, c;
    cin >> a >> b >> c;

    // Nếu c chẵn, biến a, b thành số dương để so sánh
    if (c % 2 == 0) {
        a = abs(a);
        b = abs(b);
    }

    // Logic so sánh统一处理
    if (a > b) cout << ">";
    else if (a < b) cout << "<";
    else cout << "=";

    return 0;
}

• Time Complexity: O(1)
• Space Complexity: O(1)

Cách tiếp cận này tinh gọn logic bằng cách biến đổi dữ liệu đầu vào.

• Nếu $C$ là số chẵn, ta gán lại a = abs(a) và b = abs(b). Sau bước này, bài toán so sánh $A^C$ và $B^C$ luôn trở về bài toán so sánh $A$ và $B$ (với $A, B$ đã được chuẩn hóa về không âm nếu $C$ chẵn).
• Cuối cùng chỉ cần một khối if-else duy nhất để so sánh a và b và in kết quả.
• Ưu điểm: Code ngắn gọn hơn,减少 lặp lại code so sánh.

Phân tích độ phức tạp

Bài học kinh nghiệm

• Tính chất lũy thừa bậc chẵn: $x^C = |x|^C$ với $C$ chẵn, giúp loại bỏ ảnh hưởng của dấu.
• Tính chất lũy thừa bậc lẻ: $x^C$ giữ nguyên dấu của $x$ với $C$ lẻ, cho phép so sánh trực tiếp giá trị cơ số.
• Sử dụng long long để lưu trữ số nguyên lớn (vì $A, B$ có thể bằng $10^9$).

Lỗi thường gặp

• Sử dụng biến kiểu int cho A và B: Vì $A, B$ có thể lên tới $10^9$, nếu dùng int (thường giới hạn ở $2 \times 10^9$) có thể dẫn đến lỗi biên, tốt nhất nên dùng long long.
• Quên xét trường hợp $C$ chẵn/lẻ mà chỉ so sánh trực tiếp $A$ và $B$: Sẽ sai đối với các test case như (-7, 7, 2) hoặc (-8, 6, 3).
• Lỗi cú pháp trong Solution 2: Dòng if (a=b) là phép gán, không phải so sánh. May mắn là logic chung của code vẫn đúng do các điều kiện if trước đó.