一位有梦想的OI选手的博客

从lcm(b,x)=dlcm(b,x)=dlcm(b,x)=d可知xxx一定整除ddd，即xxx一定是ddd的约束。通过试除法，我们可以在O(N)O(\sqrt{N})O(N​)内求出所有ddd的约数，逐一判断是否满足题意即可。 总时间复杂度O(nNlog(d))O(n\sqrt{N}log(d))O(nN​log(d)) // luogu-judger-enable-o2 #include <iostream> using namespace std; long long n; long lo

从lcm(b,x)=dlcm(b,x)=dlcm(b,x)=d可知xxx一定整除ddd，即xxx一定是ddd的约束。通过试除法，我们可以在O(sqrt(N))O(sqrt(N))O(sqrt(N))内求出所有ddd的约数，逐一判断是否满足题意即可。 总时间复杂度O(n∗sqrt(d)∗logd)O(n*sqrt(d)*logd)O(n∗sqrt(d)∗logd) // luogu-judger-e...