HackerRank leonardo-and-lucky-numbers —— 模线性方程的通解

题目链接：https://vjudge.net/problem/HackerRank-leonardo-and-lucky-numbers

题解：

1.根据扩展欧几里得：7*x + 4*y = gcd(7,4) = 1，必有整数解，其中一组为（-1,2），通解为：（-1+4*k， 2-7*k）。

2.当：7*x + 4*y = n，其中一组解为（-n，2*n），通解为：（-n+4*k， 2*n-7*k）。

3.若要上式有解，则通解（-n+4*k， 2*n-7*k）中必须至少有一对非负的整数解。

4. x = -n+4*k >=0   &&   y =  2*n-7*k >=0 ，推出k的范围：  n/4<=k<=2n/7。然后再在这个范围内枚举k，得到x，y，x、y为非负数，并且7x+4y = n。