linear diophantine equations

https://www.educative.io/courses/competitive-programming-intvw/extended-euclids-algorithm

Learn Extended Euclid's algorithm to find solutions for equations like Ax + By = gcd(A, B) using efficient number theory techniques.

Robuta