- 题解
DAY4 细胞分裂题解
- @ 2024-8-8 19:33:42
题意解析
有种细胞,第种在地秒数量变为 先要取其中一种平均分入个培养皿中,为;
思路解析
很显然,在如此大的数据范围之下,我们不能计算出的值。 因此只能将分解质因数,运用
$$(m1.1*m1.2*m1.3*...*m1.n)^m2=m1.1^m2*m1.2^m2*...*m1.n^m2$$且的倍数必然包含的所有质因数,且每个质因数的出现次数都大于等于. 用筒记录质因数出现次数,循环直到每一项数量都大于,记录最大值。
在可以接受的时间复杂度内计算出结果
0 条评论
目前还没有评论...