首页 > TAG信息列表 > times3
洛谷 P1069细胞分裂题解--zhengjun
题面传送门 思路 一看，不就是一个分解质因数吗？ 这里使用欧拉筛筛素数，如果不会，可以用埃氏筛，反正代码都差不多。 进入正题。 以第二个样例为例： 2 24 1 30 12 先处理出素数表\(prime\)。(我喜欢欧拉筛) 然后分解质因数，用\(a_i\)表示第\(i\)个素数有几个。(主要是省空间) 然后分解出来洛谷 P1069细胞分裂题解--zhengjun
题面传送门 思路 一看，不就是一个分解质因数吗？ 这里使用欧拉筛筛素数，如果不会，可以用埃氏筛，反正代码都差不多。 进入正题。 以第二个样例为例： 2 24 1 30 12 先处理出素数表\(prime\)。(我喜欢欧拉筛) 然后分解质因数，用\(a_i\)表示第\(i\)个素数有几个。(主要是省空间) 然后分解出来