526互联
首页
Ai
Java
Python
Android
Mysql
JavaScript
Html
CSS
1866B
CF1866B Battling with Numbers 题解
前置知识:如果 \(p=x^a,q=x^b\),那么 \(\gcd(p,q)=x^{\min(a,b)},\operatorname{lcm}(p,q)=x^{\max(a,b)}\)。 对于每个 \(x \in a_i\),令 \(x\) 在 \(Y\) 中的指数为 \(d_i\)(实际上不一定) ......
题解
Battling
Numbers
1866B
1866
更新时间 2023-12-20
CF1866B Battling with Numbers
## 思路 首先对于 $p$ 和 $q$,他们都必须是 $Y$ 的倍数,不然 $\gcd$ 就不是 $Y$ 了。 再算出来 $\frac X Y$ 的值,当然如果 $X$ 不是 $Y$ 的倍数,那肯定无解。 因为此题特殊的输入方式,所以我们可以很轻易的得到 $\frac X Y$ 的质因子和个数。 ......
Battling
Numbers
1866B
1866
with
更新时间 2023-09-04
共2篇 :1/1页
首页
上一页
1
下一页
尾页