2019年3月12日
Luogu4495 [HAOI2018] 奇怪的背包 【扩展欧几里得算法】
摘要： 题目分析： 首先打个暴力求一下$10^9$以内因子最多的数的因子个数，发现只有$1344$个。 由于有$ax+by=k*(a,b)$和2017年noip的结论，所以我们可以发现对于任意多个数$a_1,a_2,a_3,...,a_n$他们能组成的数是$k$倍的最大公约数，$k$任取。我们发现如果$gc 阅读全文
posted @ 2019-03-12 10:01 menhera 阅读(217) 评论(0) 推荐(0) 编辑