P6659 [POI 2019] Najmniejsza wspólna wielokrotność
题目【传送门】有z组数据,每组数据给定一个整数M,求一个区间[a,b]使得M为这个区间所有数的最小公倍数。对于100%的数据,≤z≤,≤M≤如有多组解:输出a最小的如果还有多组解输出b最小的分析如果区间大小为2,我们考虑到b不会很大,所以我们可以使用二分找到区间[a,b]。否则可以通过直接模拟,用map存储#include#definelllonglongusingnamespacestd;lln