本文章由 WyOJ Shojo 从洛谷专栏拉取，原发布时间为 2022-03-26 19:13:38

中午闲的没事，就按照赛时的思路把提高组T2的随机化写了出来，交上去...........居然比我原来代码得分高了30分，后悔死了，早知道赛时就写随机化了。

先开T1，送分题啊，于是快速写完看下一题（我这么菜怎么可能AC）。看T2，让求一个数 $y$，使得 $x \cdot y \cdot gcd(x,y) = z$，并且 $y$ 必须是所有符合条件的数中最小的。开始推式子，推了半个小时，还是推不出来，心里顿时有一些慌。我就干脆先写一个 $O(log z \cdot t\sqrt z)$ 的暴力。忽然，发现一个规律，我成功优化成了 $O(t \sqrt z)$。继续观察，发现只需要枚举到 $\sqrt{\frac{z}{x}}$ 就行了。于是成功优化到了 $O(t\sqrt{\frac{z}{x}})$ ，测试大样例，没过。于是就到处查错，怎么都查不出错。查了半个小时还没看出来那有错，心态快要炸裂了。我就干脆用我的思路对其中一个使我 WA 掉的数据进行模拟，是对的。再看一眼代码，好家伙我的 gcd 函数没开 long long，修好之后成功过掉了大样例3。大样例4却TLE了。尝试优化，失败了。我怀着试一试的心态到 Linux 系统上测试了一下，居然跑得飞去，过了，而且只用了 34ms，比本地竟快了上千倍。
开T3，不会，放弃！就这么结束了。

最高估分：100+100+0=200
最低估分：0+0+0=0

UPD:

冥间数据：100+10+0=110
凉了
T2随便改了改变成了40分，ccf的大样例怎么这么水

UPD:

官方数据出来了，100+10+0=110，凉了。
另外发现如果赛场上考虑了没考虑到的情况，那么T2能从10分升到70分，这样就可以进入前 25%
希望下一次能上200