Loading

2024年8月4日
盖世计划--0803--B班模拟
摘要： A gcd 的题可以往质因数方面思考。 手玩一个样例可以发现一个显然的性质：只要能操作就操作一定更优。 然后又发现操作不改变原本存在的质因数的幂次，操作相当于若干质因数的幂次重新组合。 考虑怎么样让答案最大，可以想到分别将质因数的幂次从大到小排序后，每次取出最上面的若干质因数组合起来形成新的数最优。 阅读全文
posted @ 2024-08-04 16:07 Fire_Raku 阅读(14) 评论(0) 推荐(0) 编辑