黑妹的游戏三
Posted zgglj-com
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了黑妹的游戏三相关的知识,希望对你有一定的参考价值。
PS:枚举质因数很容易想到,比赛的时候想到枚举1e8范围内,果断写不出来。其实只需要枚举10000内的质因数就行了,因为对于a来说大于10000的质因数最多一个。枚举质因数后怎么确定能消去多少个呢?最容易想到的方法就是模拟了(我是这样YY的,最坏的情况:10000个 134217728。需要计算 (10000 * 1000 + 27 * 5000)次,10000内有1000多个素数),挺考验实现能力的。
以上是关于黑妹的游戏三的主要内容,如果未能解决你的问题,请参考以下文章