← RoseCode

ROSECODE 289

Bonus for p286

sinan · Math ·

Consider the following Diophantine equation: x2+y2-k*x*y=1 where k>1 and 0≤x<y If the first solution is (0,1), what is the kth solution for k=345? Answer format: x%M,y%M where M=1000000007 [My timing: <1ms]