interesanta problema..
o prime idee ar fii...
(presupun ca q>=0, nu??)
si cum q^2+r=N
=> N-r=q^2
deci N-r tb sa fie pperfect...
cautam totizi r-ii
pt N=2 000 000 000, avem 44721 de r...
si cum cred ca q este pozitiv
deja avem aflat q si r...
si normal ca cautam a si b, a.i. (a+b)>r
acum avem
a^2+b^2=q*(a+b)+r
(a+b)^2-2ab=q*(a+b)+r
(a+b)^2=(q+2)(a+b)+r
q, si r cunoscute
notam a+b=s
s^2-s*q-r-2*a*b=0
that's it...
ec de gradu doi, s necunoscut
si q si r cunoscut
delta=q^2+4*r+8a*b
q si r sunt stiute...acum
si mai vedeti voi...
acum io nu stiu restrictiile si precizarile...in rest
cam asa vad eu problema...
tu cum ai rezolvat-o...sa imi zici cand esti back in romania
si felicitari, pt ca ati aratat la straini ...Romania rulz...(cum imi spunea un prieten)
aa si poate probledmele se vor adauga la arhiva...