这场比赛码量小，思维难度适中，不涉及任何高级算法，相信选手们能够顺利体会到AK AC的快乐：） 不知道由于什么原因，过了J的人都没有过I，难道是为了不AK吗？ 欢迎在CF上friend出题人。 注意：B题和I题数据已加强，且B题已rejudge。 A、欧几里得 考虑如果a>b，那么gcd(a,b)转移到的gcd(b,a%b)也满足b>a%b。于是我们相当于要从次数少一的一组a,b，将b加上一个或更多个a，就变成次数加一的了。可以观察出每次加一个a是最佳的，就是斐波那契数列。找规律水平高的选手，也可以使用找规律通过此题。 https://ac.nowcoder.com/acm/con...