怎么办，怎么办，第一次用牛客网的视频面试，不是很会用，在面试房间等待面试官的时候发起视频的时候，他上线了一会又下了，然后显示我的面试结束，我瞬间石化……都不知道发生了什么……欲哭无泪……

求幂 分析 裸暴力好像只能拿20%的分 我们考虑去枚举n范围内的所有i,然后处理出i的幂那些数。 考虑对于i ^ x, 我们需要计算满足 (i ^ x) ^ c = (i ^ y) ^ d的数量,其中i ^ x, i ^ y <= n. 这些我们可以通过预处理出来。 然后对于(i ^ x) ^ c = (i ^ y) ^ d 其实意味着x c = y d, 意味着(x / y) = (d / c), 其中x, y我们可以在预处理之后枚举出来,于是我们就可以借此计算出n范围内有多少不同这种c和d去满足等式。 其实就等于 n / max(x / gcd(x, y), y /...