黑妹的游戏三

Posted 2020-11-20 zgglj-com

PS：枚举质因数很容易想到，比赛的时候想到枚举1e8范围内，果断写不出来。其实只需要枚举10000内的质因数就行了，因为对于a来说大于10000的质因数最多一个。枚举质因数后怎么确定能消去多少个呢？最容易想到的方法就是模拟了（我是这样YY的，最坏的情况：10000个 134217728。需要计算 （10000 * 1000 + 27 * 5000）次，10000内有1000多个素数），挺考验实现能力的。