LightOJ – Solutions to an Equation

Problem Name: Solutions to an Equation
Judge: LightOJ
Algorithms & DS: Linear Diophantine Equation, Extended Euclid