p1069专题

洛谷 P1069 [NOIP2009 普及组] 细胞分裂【分解质因数+预处理优化】

原题链接:https://www.luogu.com.cn/problem/P1069 题目描述 Hanks 博士是 BT(Bio-Tech,生物技术)领域的知名专家。现在,他正在为一个细胞实验做准备工作:培养细胞样本。 Hanks 博士手里现在有 N 种细胞,编号从 1∼N,一个第 i 种细胞经过 1 秒钟可以分裂为 Si​ 个同种细胞(Si​ 为正整数)。现在他需要选取某种细胞的一个放进