In this he says x1+ b/gt . and y1 + a/g t as new solutions…but.,can’t just say x1+btemp and y1-atemp…as new solutions…because they will also satisfy ax + by=c…for x1 and y1 as their first integral solution.
In this he says x1+ b/g*t . and y1 + a/g *t as new solutions...but
Hey @kaushikjatin
If you use b*tmp instead of b*g/t you’ll still get answer but you’ll end up skipping some solutions.
Eg if you take tmp = 1 and tmp = 2, there exist g solutions in between solutions with tmp = 1 and tmp = 2. Because tmp = g/t, so t = g*tmp. So
if temp = 1, t1 = 1*g
if temp = 2, t2 = 2*g
t2 - t1 = 2*g - 1*g = g solutions.
If your doubt is cleared please mark it as cleared. Thanks and best of luck !!
Thnx…bro…after a long time I got a relevant answer from any TA…
1 Like
Can u tell me have u taken part in codechef february long?..if yes bro…then please can u tell me about how to solve the CHEFRAIL question for 100 marks
I can do it for 40 marks…but isn’t able to optimize further…can u tell me on which topic it is based…so that I can do that and then solve that for 100
@kaushikjatin sorry brother but I have not taken part in it.
If your doubt is cleared, please mark it as cleared. Thanks and best of luck !!
I hope I’ve cleared your doubt. I ask you to please rate your experience here
Your feedback is very important. It helps us improve our platform and hence provide you
the learning experience you deserve.
On the off chance, you still have some questions or not find the answers satisfactory, you may reopen
the doubt.