Hướng dẫn bài EQUA - Phương trình

Link đến bài EQUA - Phương trình

Giả sử (phân tích ra thừa số nguyên tố) thì phương trình sẽ có nghiệm nguyên.

Cách giải Subtask :

• Trước hết ta tính là ước nguyên tố nhỏ nhất của với ;
• Để phân tích , ra thừa số nguyên tố ta dùng mảng :

    while (a > 1) {
        ghi nhận d[a] là một ước nguyên tố của a;
        a /= d[a];
    }