金山Wps内推直达

题解

/ 注册

全部文章 / 题解（共1篇）

题解 | #孤独的数组#

原文传送门分析根据算术基本定理，任何数一定都可以被分解成质数的乘积，因此对于每个结点的值，我们可以先预处理出每个结点的最小质因子，每次讨论是否执行除去这个最小质因子ppp的操作： ① 如果要除ppp，就必须将这个质因子除干净，同时记录除这个ppp进行了多少次操作 ② 如果不除ppp，那么子节点就...

2022-04-24

0 540