CF1366D 题解

给定 $n$ 个数，对每个数 $a$ 求出一对正整数 $x,y$ 满足 $x|a,y|a,\gcd(x+y,a)=1$。

$n\le 5\times 10^5,a\le 10^7$

2020-05-16

QkOI

2 minutes read (About 322 words)

QkOIR1 A 题解

给定 $n,m$，求下列方程组有几组正整数解，我们认为无解为 $0$ 组解。

$\begin{cases} i+j=n \\ \lfloor\frac{i}{j}\rfloor+\lceil\frac{j}{i}\rceil=m \end{cases}$

本题单个数据点含多组数据。

$1\le T\le 10^5,1\le n,m\le 10^{7}$

Posts

Update your browser to view this website correctly. Update my browser now