2021年2月10日
AtCoder Beginner Contest 191 F - GCD or MIN
摘要： 链接 题意： 给定一个数组，每次从数组中拿两个数A 、B出来，再放一个数C进去，且C = min(A , B) 或者 C = gcd（A , B），问剩下的最后一个数有多少种可能。 思路： 假设数组为 a[ ] 首先，如果对所有的数取min的话，那么留下来的一定是最小的那个。 其次，对于一个式子 C 阅读全文
posted @ 2021-02-10 02:59 GoodVv 阅读(106) 评论(0) 推荐(1) 编辑