题意解析

nn种细胞,第ii种在地jj秒数量变为s[i]js[i]^j 先要取其中一种平均分入mm个培养皿中,mmm1m2m1^m2;

思路解析

很显然,在如此大的数据范围之下,我们不能计算出mm的值。 因此只能将mm分解质因数,运用

$$(m1.1*m1.2*m1.3*...*m1.n)^m2=m1.1^m2*m1.2^m2*...*m1.n^m2$$

aa的倍数bb必然包含aa的所有质因数,且每个质因数的出现次数都大于等于aa. 用筒记录质因数出现次数,循环直到每一项数量都大于mm,记录最大值。

在可以接受的时间复杂度内计算出结果

0 条评论

目前还没有评论...