Let $k,n,p$ be positive integers such that $p$ is a prime number, $k < 1000$ and $\sqrt{k} = n\sqrt{p}$. a) Prove that if the equation $\sqrt{k + 100x} = (n + x)\sqrt{p}$ has a non-zero integer solution, then $p$ is a divisor of $10$. b) Find the number of all non-negative solutions of the above equation.
Problem
Source: 2002 Romania JBMO TST 1.2
Tags: number theory, diophantine, Diophantine equation, divisor