2024年11月6日
「模拟赛」NOIP2024 模拟 2
摘要： Rank 14，190 pts 比赛链接 新的阶乘 容易发现只需要处理 1~n 的质因子分解即可，每个数 \(i\) 本来有 \(n-i+1\) 个 我们在欧拉筛的过程中同时维护每个数的一个质因子 \(pri\) 每次从 \(n\) 到 1 把遇到的非质数 \(i\) 现有的个数加到他的质因子 \( 阅读全文
posted @ 2024-11-06 20:00 Aqr_Rn 阅读(108) 评论(8) 推荐(3) 编辑