第(二)场：河南理工大学解答补题（A,B,C,F,J,L）

2022河南萌新联赛第（二）场：河南理工大学

• • A 妙手
    • B 宝石
    • C 斩龙
    • F 手办
    • J 签到
    • L HPU

仅仅完成了一道题目，其中三道签到题中有两道虽然思路正确，但最终未能写出答案，只能承认自身能力尚有不足，仍需加倍努力！
比赛地址
借鉴的大佬的题解

妙手技艺解析

这道题目所涉及的数据规模相当庞大，常规的搜索方式显然无法应对，因此只能通过寻找规律来解决。该规律的核心在于，棋子能够抵达的位置仅与移动步数的最小公倍数相关（例如样例中给出的2和3，其最大公约数为1，因此棋子可以到达所有一步之内能够抵达的位置，即整个图都可以被覆盖，因此输出Yes。若仍不理解，可尝试列举几组数据并绘制图形进行验证）。综上所述，正确的解法是计算d1与d2的最大公约数，当gcd(d1, d2)等于1时，则意味着棋子可以覆盖整个图。但需要注意的是，当d1与d2同时等于1时，则无法覆盖全图。除此之外的情况均无法实现全图覆盖。
这道题所蕴含的规律非常巧妙，由此可见今后仍需持续加强练习。

    #include<b