houpingze 的博客

膜拜zqs,sx,zlt,ymw,qyh官方博客

CF1521B

这里给一种很容易想到的构造方法(

首先,$a_i\leq10^9$,我们找一个大于$10^9$的质数:$10^9+7$。

由于修改后的$a_i\leq2*10^9$,所以我们可以填写$10^9+7$这个大质数。

至于为什么要填大质数?因为一个质数$x$,和一个正整数$y$,如果$x < y$,则显然满足一个式子就是$\gcd(x,y)=1$这不是废话吗,由于初始的$a_i\leq2*10^9$,$10^9<10^9+7$,所以是满足题意的。

所以,我们可以填$\left\lfloor\dfrac{n}{2}\right\rfloor$次,每次填写$a_i$和$a_{i+1}$,第一个参数$x$直接输出$\min(a_i,a_{i+1})$,第二个参数就输出$10^9+7$($i$从$1$到$n$,每次加$2$)。

然后就没有然后了。


2021-05-08 18:12:40 in 题解