金山办公2025届实习开始啦~欢迎大家投递Pc端网申:join.wps.cn移动端网申：【金山WPS招聘】公众号-校园招聘金九银十，接下来将迎来简历投递高峰期，大家投递务必填好内推信息！！内推可以免笔试，还有可能获得面试复活的机会！！一定要填上内推码！！内推码：NTA79r2内推码：NTA79r2内推码：NTA79r2投递的uu可以私信一下你的投递信息，或者评论留一下姓名缩写加岗位（如XHS+产品经理），我会尽力帮忙跟进。私戳还可以实时进度查询还附有面试建议哦，心动的同学们快来吧！！！

金山办公2025届实习开始啦~欢迎大家投递Pc端网申:join.wps.cn移动端网申：【金山WPS招聘】公众号-校园招聘金九银十，接下来将迎来简历投递高峰期，大家投递务必填好内推信息！！内推可以免笔试，还有可能获得面试复活的机会！！一定要填上内推码！！内推码：NTA79r2内推码：NTA79r2内推码：NTA79r2投递的uu可以私信一下你的投递信息，或者评论留一下姓名缩写加岗位（如XHS+产品经理），我会尽力帮忙跟进，私-我还可以实时进度查询还附有面试建议哦，心动的同学们快来吧！！！

金山办公2025届实习开始啦~欢迎大家投递Pc端网申:join.wps.cn移动端网申：【金山WPS招聘】公众号-校园招聘金九银十，接下来将迎来简历投递高峰期，大家投递务必填好内推信息！！内推可以免笔试，还有可能获得面试复活的机会！！一定要填上内推码！！内推码：NTA79r2内推码：NTA79r2内推码：NTA79r2投递的uu可以私信一下你的投递信息，或者评论留一下姓名缩写加岗位（如XHS+产品经理），我会尽力帮忙跟进。****还可以实时进度查询还附有面试建议哦，心动的同学们快来吧！！！

原文传送门 分析 根据算术基本定理，任何数一定都可以被分解成质数的乘积，因此对于每个结点的值，我们可以先预处理出每个结点的最小质因子，每次讨论是否执行除去这个最小质因子ppp的操作： ① 如果要除ppp，就必须将这个质因子除干净，同时记录除这个ppp进行了多少次操作 ② 如果不除ppp，那么子节点就必须要执行除ppp的操作，否则就有公共质因子ppp，但是即使当前子节点没有执行除ppp的操作，我们还是要将当前子节点的质因子ppp除去，因为只有这样才能在除去所有ppp后继续讨论剩余值的最小质因子，我们不除ppp只是不记录操作次数。比如对于989898，我们在讨论最小质因子777的时候，如果不执行除...