Editorial for Теңдеу

Remember to use this editorial only when stuck, and not to copy-paste code from it. Please be respectful to the problem author and editorialist.
Submitting an official solution before solving the problem yourself is a bannable offence.

Hint 1.

Теңдеуді түрлендіріңіз:
\(ax + b = 0 \;\Rightarrow\; ax = -b\).
Бүтін шешім болуы үшін \(x = -b / a\) мәні бүтін сан болуы керек.

Hint 2.

Екі ерекше жағдайды қарастырыңыз:

Егер \(a = 0\) болса, теңдеу \(b = 0\) түріне келеді.
Бұл жағдайда не болады?

Hint 3.

Егер \(a \neq 0\) болса, онда шешім біреу ғана болуы мүмкін.
Ол үшін \(-b\) саны \(a\)-ға бөлінуі керек: \((-b) \bmod a = 0\).

Hint 4. Псевдокод

енгізу a, b

if a == 0:
    if b == 0:
        шығару "INF"
    else:
        шығару "NO"
else:
    if (-b) mod a == 0:
        шығару (-b) // a
    else:
        шығару "NO"