本蒟蒻最近看到春测心血来潮想要试一下，结果T2一直没码出来，我自己的想法是枚举指数，二分底数，但一是不知道如何判重，二是自己实现不出来，同时我还看到了以下两种做法：

• 容斥；
• 对$k\ge3$进行暴力，$k=2$进行一些（我也不知道是什么）操作。
  想请教一下大佬们我自己的做法该如何调整，以及另外的两种做法的具体思路和该如何实现，并且还想问一下除了这三种做法还有没有别的做法。
  感谢各位大佬！