摘要: 题目链接 题意: n个数,先两两求最小公倍数,然后再对公倍数求最大公因数. 思路: 将题意整合一下就是 把这些数分解质因子,然后针对每个质因子,第二小的就是这个质数的代价. 怎么得来的那? 因为我们先求最小公倍数,在求最大公因数,那么我们找到两个针对某一质数,代价最小的两个数,这个地方有点难理解, 阅读全文
posted @ 2021-07-22 10:44 `KingZhang` 阅读(63) 评论(1) 推荐(1) 编辑
摘要: 题目链接 题意: 给出你一个$n$和$k(k>=1,k<=9)$我们可以减$kk,kkk,kkkk....$ 问最后能否减成零 思路: 先举个例子说明一下题意:假设n=10750,k=8那么我们 可以减的是$88,888,888,8888....$ 我们可以看出$88$可以认为成最小的单位,因为$8 阅读全文
posted @ 2021-07-22 10:27 `KingZhang` 阅读(128) 评论(0) 推荐(0) 编辑