2019年5月22日
gcd
摘要： Alice和Bob在玩数字游戏： Alice随机给出n个整数a1、a2、……、an，要求Bob从这些数字中选择一个ai，用[1, 109]之间的任意整数进行替换（替换的数字可能和ai相同），希望替换后n个数的最大公约数尽可能大。 正常来讲，我们会想到一个图像 一个下降的图像代表GCD，然后会根据让G 阅读全文
posted @ 2019-05-22 17:36 Bruce--Wang 阅读(305) 评论(0) 推荐(0) 编辑