Distinct Powers
只需要比较所有可能重复的底和幂,找到有多少这样的a^b就能知道有多少重复。 这个逻辑最为简单,我自己的实现免费处理较大额的底和幂的情况,这点我暂时没想到好方法。
当看到 WP(Page 5) 的方法,我才明白自己的问题在哪。 这类问题真的是,单纯解出来不算什么,如何使用数学更简单更快捷的解出来,才是难的。
核心关键点是组合数学的容斥原理。 因为幂的数学特点,可能需要多次应用容斥原理,以确保不重复计算。这也是我自己方法和WP方法的差距所在。
只需要比较所有可能重复的底和幂,找到有多少这样的a^b就能知道有多少重复。 这个逻辑最为简单,我自己的实现免费处理较大额的底和幂的情况,这点我暂时没想到好方法。
当看到 WP(Page 5) 的方法,我才明白自己的问题在哪。 这类问题真的是,单纯解出来不算什么,如何使用数学更简单更快捷的解出来,才是难的。
核心关键点是组合数学的容斥原理。 因为幂的数学特点,可能需要多次应用容斥原理,以确保不重复计算。这也是我自己方法和WP方法的差距所在。