526互联
首页
Ai
Java
Python
Android
Mysql
JavaScript
Html
CSS
1872c
CF1872C Non-coprime Split
## 思路 CF 典型的诈骗题。 假设分出来的 $a$ 和 $b$ 都有因子 $k$,那么 $a+b$ 也一定有因子 $k$,并且至少还存在另一个最小为 $2$ 的因子,才能分出 $a$ 和 $b$。 所以可以发现,质数是不满足要求的,考虑一个合数,一定可以拆成 $k\times a$ 的形式,那么 ......
Non-coprime
coprime
1872C
Split
1872
更新时间 2023-09-08
共1篇 :1/1页
首页
上一页
1
下一页
尾页