如果我们把有限小数的末尾加上无限多个0,它们就有了统一的形式.
为了防止这种情况发生,就要保证一个考生周围的这4个位置中无其他考生.
现在,fls想知道,在保证无人能看到别人答案的前提下,这个考场最多能安排多少名考生?
任意两个冲突的位置只能有一个地方坐人,即任意点只能有一条边相连.边数就是能坐下的人.转化为了最小边覆盖问题.
最大公因数的定义可以查看 
可以看出每个公因数的Φ值乘上自己出现的次数都会对gcd的和做出一定贡献.而且因为每个d都有对应的gcd,所以不存在重复的情况.