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 阅读全文
posted @ 2017-07-23 20:38 h_z_cong 阅读(290) 评论(0) 推荐(0) 编辑