黑妹的游戏三

标签：情况   alt   游戏   需要   分享图片   http   枚举   bubuko   bsp   

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

黑妹的游戏三

标签：情况   alt   游戏   需要   分享图片   http   枚举   bubuko   bsp   

原文地址：https://www.cnblogs.com/zgglj-com/p/9245791.html