随笔分类 -  数论

摘要：题目链接：http://acm.hust.edu.cn/vjudge/contest/view.action?cid=98634#problem/BDescription：I was trying to solve problem'1234 - Harmonic Number', I wrote t... 阅读全文

摘要：Problem Description：In arithmetic and computer programming, the extended Euclidean algorithm is an extension to the Euclidean algorithm, which compute... 阅读全文

摘要：Problem Description：Goffi is doing his math homework and he finds an equality on his text book:gcd(n−a,n)×gcd(n−b,n)=n^k.Goffi wants to know the numbe... 阅读全文

摘要：题目链接：http://acm.hust.edu.cn/vjudge/contest/view.action?cid=96545#problem/BDescriptionA line on the plane is described by an equationAx + By + C = 0. Y... 阅读全文