洛谷P1069细胞分裂题解--zhengjun

题面传送门html 思路 一看，不就是一个分解质因数吗？c++ 这里使用欧拉筛筛素数，若是不会，能够用埃氏筛，反正代码都差很少。web 进入正题。app 以第二个样例为例：svg 2 24 1 30 12 先处理出素数表 p r i m e prime prime。(我喜欢欧拉筛)es5 而后分解质因数，用 a i a_i ai​表示第 i i i个素数有几个。(主要是省空间)spa 而后分解出来

>>阅读原文<<