Bernard5

题解

作业(2) 学习笔记(17) 技术教程(45) 期末应试(57) 未归档(17) 赛后分析(7) 题集(15)

/ 注册

全部文章 / 题解（共1篇）

游戏 gcd 来自专栏

因为是两个人，而且最后一定会把能拿的数全部拿完。所以我们只需要讨论能拿的数sum有多少个即可。如果a,b两个数不互质，即他们的最大公因数g大于1，那么在范围内，所有满足的的数都会被拿走。如果a,b两个数互质，即他们的最大公因数g等于1，那么在范围内，所有的数都会被拿走。所以我们知道sum=...

GCD

2020-05-13

0 815